Run id: 117011

------Input------

1500
334
614
1128
1412
1301
722
595
1216
1280
761
809
1249
68
1064
1352
419
253
1277
1068
680
1314
77
92
897
898
658
192
240
988
1406
1080
219
771
24
647
896
496
488
952
1008
319
649
449
766
1096
288
1169
474
1066
404
392
525
332
88
1492
1450
284
1320
379
1281
520
144
1234
1355
1295
953
1111
1107
1136
402
122
116
1217
638
649
406
727
1346
1406
194
575
206
717
408
492
175
18
1022
280
4
1424
1491
888
305
1139
1105
1195
107
1100
1460
1165
505
1446
871
1009
386
935
1243
132
1292
867
859
25
984
443
5
------Answer-----

1656.0

------Your output-----

1656