<reponame>ZerocksX/AOC2020
input = """35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576"""
input = """34
46
47
1
21
13
31
39
3
35
49
38
32
28
14
29
23
15
27
12
40
30
5
26
18
17
22
4
6
8
9
7
31
10
11
34
13
25
38
16
14
20
19
15
21
27
52
12
23
36
18
29
17
35
28
32
22
24
45
43
30
31
33
26
53
34
37
38
61
39
40
41
42
44
78
46
47
48
50
63
52
64
54
59
80
56
57
85
72
89
71
75
77
79
81
84
83
88
90
93
139
95
98
102
106
113
135
110
115
127
128
210
182
184
172
221
152
189
163
164
188
171
190
196
193
200
208
204
212
216
263
225
237
242
394
291
315
376
316
433
455
323
406
504
613
396
657
383
404
405
408
412
441
479
453
710
462
606
533
607
614
631
808
639
706
804
858
791
779
787
795
1262
813
1228
1834
861
853
1570
986
1418
995
1093
1140
1901
1221
1245
1337
1345
1426
1485
1578
1566
1604
2231
1582
2361
1666
1674
1714
1839
1993
3152
1981
2079
2903
2561
5464
3060
2558
3280
2582
2682
2992
4734
3151
4235
4143
3186
4027
3248
3340
3513
3388
4982
3820
3974
4060
6448
5592
5119
5574
5140
5240
6272
5264
5674
6022
6143
9410
6337
9375
10383
6526
12011
11125
6728
6901
7208
7794
7880
11588
11946
10359
15623
10259
11666
13254
18333
21971
11790
13468
13230
12669
16720
24818
31002
19460
13427
19982
13629
19382
14109
24468
15674
18139
20618
21925
22025
22049
26859
26298
24459
53051
25020
27097
35654
25899
26096
43928
27056
27536
27738
29101
32248
39129
29783
49488
46945
33813
40064
42667
43950
80789
48145
49479
50757
50358
51116
131905
54153
76535
61349
53152
54592
71688
95819
78495
180050
62031
84014
80540
73877
101873
76480
82731
86617
104071
97624
98503
99837
126280
101474
105269
107305
107744
124840
176957
115183
116623
158305
148648
135908
146045
142571
150357
169348
156608
174983
159211
234411
218097
196127
197461
223928
230109
250122
206743
212574
222488
292928
231806
251091
252531
259194
301782
299179
427514
288616
365059
410302
430671
383139
334194
628132
393588
459274
402870
404204
419317
429231
435062
438549
444380
661393
484337
784376
697743
718468
726693
786009
702049
818531
772953
848584
867476
797792
1388086
928717
852862
796458
807074
822187
1591450
848548
864293
1614989
1245623
1566342
1145730
1282129
1629261
1499646
1420517
2477809
1488058
2493554
1569411
1570745
1594250
2149605
3057469
1675049
2052697
3649251
2455743
4022085
2109916
3914071
2094171
3759938
2566247
3601473
4626880
2427859
2702646
3128907
2920163
3095566
3058803
3082308
3140156
4628214
3164995
6197625
3727746
4660418
5510167
4146868
4883602
4537775
5837662
4204087
5176479
4522030
4994106
6770334
5622809
5130505
5348022
5761449
5978966
6002471
6177874
9037769
10125834
6305151
6892741
9925371
7874614
7931833
9654524
8350955
8668898
8726117
9380566
9965536
15302313
9516136
9652535
10124611
10478527
11308379
11109471
11326988
12284117
12180345
12307622
12483025
16282788
14974049
19505177
29470713
16225569
15806447
17019853
17077072
17395015
20960914
21234082
26248324
19168671
19640747
20979523
23592496
20603138
21587998
22417850
29361189
28566905
40148194
32089235
47209238
75776143
30780496
34414868
32032016
33620584
32883519
32826300
34096925
51994971
40874829
38809418
32321523
39771809
40243885
40620270
41582661
42191136
49964327
56832718
63292679
61450424
59347401
62812512
82790627
65205042
63102019
68035452
64353539
64915535
65147823
71130941
66418448
72565408
73196352
72093332
74512659
72941793
139360241
81826546
82202931
83773797
131137471
113257006
127960335
127382853
120797825
122159913
125914531
137480943
128017554
136918947
129269074
129501362
136046476
201156687
137549389
138511780
144658740
145035125
146605991
265456565
154768339
222285577
164029477
210220485
282785893
234054831
235416919
242957738
250177467
264064030
248074444
281954072
257286628
257518916
272965423
347762678
265547838
282584514
276061169
282208129
283170520
289693865
291641116
356826476
523748696
374249962
456340408
398084308
444275316
469471750
485594386
478374657
738548537
521039867
564792643
505361072
514805544
522834466
631768878
538513261
541609007
565378649
1079598187
983735729
571901994
581334981
646520341
863543110
876458965
843721712
1006018840
961701480
920918774
1307818426
947846407
1459432035
999414524
1188129348
1020166616
1028195538
1037640010
1086707538
1985486417
1080122268
1579249017
1608221821
1211898990
1218422335
1153236975
1227855322
1838160445
2671331025
2092726378
2249539000
1941085390
1882620254
3592249799
1868765181
1947260931
3168940712
2767378365
2292021258
2048362154
2239944513
2108317806
2117762278
2166829806
2365135965
2307977590
2371659310
2991397420
2381092297
2446277657
3785421376
3096620503
3946478251
3751385435
4176742771
3809850571
3995623085
3816026112
3917127335
4754255247
4055578737
5863998868
5007322878
4156679960
4226080084
4275147612
4479977116
4498854575
4474807396
4689069887
7962164147
7680467307
6908524755
6327570548
5542898160
6848005938
8706057200
7756328822
9696392765
7625876683
9163877283
7733153447
11496493419
9234232363
8212258697
10231968047
8382760044
16008636727
8501227696
11959233531
8749955008
10807547664
14581159385
14870688902
15496617551
12390904098
13175576486
12451422915
17735460059
22856642665
14473882621
15359030130
15382205505
16115913491
15838135380
15945412144
17616992407
16595018741
16713486393
16883987740
17132715052
17251182704
23223837629
19308775360
25633942748
21201377923
23198451762
24842327013
25566480584
25626999401
27810453045
42817663288
43301940643
29832912751
45778324895
29856088126
30741235635
33732905898
39314365253
40787739157
32829399884
33308505134
38085365663
33597474133
89080265538
56931357660
36559958064
44942718108
58439801146
44399829685
53054539888
48040778775
54675239764
51193479985
73588777940
57643365796
59689000877
70055600888
60574148386
86566064052
60597323761
88408145662
103653075021
77708334819
70914765547
66137905018
66905979267
70157432197
117528681421
80959787749
89342547793
81502676172
92440608460
111305808952
143746210137
99234258760
131512089308
114364240641
111790803746
117332366673
118217514182
141557111510
126712053404
164250398782
153472043319
126735228779
148623100366
133043884285
188576806553
136295337215
159499979990
148408655439
151117219946
223952697768
290180211876
180736934932
280184096723
191674867220
287412557161
260199459185
225946312164
248086140961
226155044387
269334734128
244067595452
244929567586
403567575442
253447282183
406919325502
259779113064
450071669060
339694026499
269339221500
360248034983
284703992654
385655024377
703518951243
492153736413
439761008181
372411802152
647635170894
486354503572
417829911607
587780167460
609028760627
504708680650
470222639839
488997163038
847559280524
497514877635
625859084335
513226395247
734775661714
1216745346490
529118334564
554043214154
609033247999
629587256483
1095387751571
657115794806
758066826529
790241713759
812172810333
842634441991
858766305724
888052551446
904184415179
906827074645
1002223558285
1504675075330
959219802877
967737517474
1792236966625
1371992700971
1303468109006
1042344729811
1576770765473
1158705591047
1083161548718
1163076462153
1949171804456
1717286629406
1286703051289
2791378126619
1415182621335
2046758142493
1602414524092
1654807252324
1749461516636
1746818857170
1863404218056
2254440568763
1866046877522
1926957320351
2001564532688
2130813979627
2010082247285
2125506278529
2201050320858
2205421191964
2246238010871
2880363091559
2241867139765
3954454588772
2765490986245
3583333506928
2701885672624
2889117575381
3069989873659
3017597145427
3257221776416
3349233381262
4881927624247
4377051990498
4764416002597
3729451095578
4256320258156
3867611410210
5019931555008
5275411065623
9020736260753
11146242539282
4326556599387
4406471512822
4447288331729
6196321728537
4943752812389
5007358126010
5467376658869
9263678384166
5591003248005
10027289681018
5906714720808
7476461386481
6274818921843
7124833186626
7216844791472
7597062505788
7985771353734
8056007694965
8123931668366
8194168009597
9951110938399
9413829638832
8733028112209
8773844931116
8853759844551
10354003052537
15990689722588
13676780924598
10411129471258
10474734784879
10598361374015
16538662825458
11497717968813
11865822169848
12181533642651
13031547907434
13399652108469
17010892144620
14341677978098
15272852486437
16109703022100
16968012940713
16909767539516
16318099677963
23195437822649
22132680220678
25839395946911
24047355812499
25174498893411
27609253518635
20765132523795
33286112618676
42850288091531
24529265876247
21073096158894
22096079342828
25213081550085
27741330086567
55418792839354
25581185751120
29509355130569
42185391038031
29614530464535
30451381000198
31382555508537
41439033415763
56032566751318
33227867217479
41492598571374
41838228682689
46143435155327
64946367434359
53190439269755
58460611512087
42861211866623
43169175501722
45602362035141
51605434473397
46286177708979
56963741259657
72475742331158
71943979571572
87582468571090
55090540881689
55195716215655
137422109765517
60065911464733
60997085973072
98056928082278
116098478216051
74666900633242
74720465788853"""

lines = input.split("\n")
nums = []
preamble_n = 25
for line in lines:
    nums.append(int(line))
#print(nums)

def can_do(preamble, num):
    n = len(preamble)
    for i in range(n):
        for j in range(i+1, n):
            if preamble[i] + preamble[j] == num:
                return True
    return False

preamble = nums[:preamble_n]
#print(preamble)
for i in range(preamble_n, len(nums)):
    #print(nums[i])
    if not can_do(preamble, nums[i]):
        print(nums[i])
        break
    preamble = preamble[1:] + nums[i : i+1]
    #print(preamble)
weakness = 32321523
stack = []
for num in nums:
    #print(stack)
    stack.append(num)
    sm = sum(stack)
    while(sm > weakness):
        stack = stack[1:]
        sm = sum(stack)
    if len(stack) >= 2 and sm == weakness:
        ss = list(sorted(stack))
        print(ss[0] + ss[-1])
        break