Run id: 117014

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

150
201
913
93
856
1387
566
1057
662
433
955
873
944
1110
293
1477
1454
59
1007
544
1209
798
1450
1076
943
768
1500
1009
865
761
1086
113
349
154
117
610
161
1246
1114
820
348
54
536
1429
1232
141
653
362
603
884
36
140
1146
317
206
1043
1107
762
432
1073
1058
60
1044
386
794
1249
173
1187
644
647
1184
1108
845
482
101
823
912
1392
434
389
294
1450
606
1371
1397
985
525
662
258
1319
479
1254
95
972
110
717
129
520
292
746
1154
1433
1133
616
1329
1185
204
613
1424
1466
712
1451
506
1349
242
125
1
------Answer-----

173.4

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

803401