QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#714188#9532. 长野原龙势流星群A_programmer100 ✓127ms51564kbC++171.5kb2024-11-05 22:01:142024-11-05 22:01:25

Judging History

你现在查看的是最新测评结果

  • [2024-11-05 22:01:25]
  • 评测
  • 测评结果:100
  • 用时:127ms
  • 内存:51564kb
  • [2024-11-05 22:01:14]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef __int128 i128;
const int maxn = 2e5 + 5;

struct node
{
    ll x; int y;
    bool operator < (const node &b)const { return (i128)x * b.y > (i128)b.x * y; }
    node operator + (const node &b)const { return (node){x + b.x, y + b.y}; }
};

ll w[maxn];
vector<int> g[maxn];
long double ans[maxn];

struct tr
{
    int ls, rs, dis;
    node val;
}t[maxn];
int rt[maxn];

inline int findfa(int x) { return x == rt[x] ? x : rt[x] = findfa(rt[x]); }
int merge(int a, int b)
{
    if (!a || !b) return a ^ b;
    if (!(t[a].val < t[b].val)) swap(a, b);
    t[a].rs = merge(t[a].rs, b);
    if (t[t[a].rs].dis > t[t[a].ls].dis) swap(t[a].ls, t[a].rs);
    t[a].dis = t[t[a].rs].dis + 1;
    return a;
}

void dfs(int u)
{
    int nw = 0; node tmp = (node){w[u], 1};
    for (int v : g[u]) dfs(v), nw = merge(nw, findfa(v));
    while (nw && !(tmp < t[nw].val))
    {
        tmp = tmp + t[nw].val;
        nw = rt[t[nw].ls] = rt[t[nw].rs] = merge(t[nw].ls, t[nw].rs);
    }
    ans[u] = 1.0 * tmp.x / tmp.y;
    t[u].val = tmp, rt[u] = merge(nw, u);
}

int main()
{
	ios::sync_with_stdio(false), cin.tie(0);
	
	int n;
    cin >> n;
    for (int i = 2; i <= n; i++)
    {
        int x; cin >> x;
        g[x].emplace_back(i);
    }
    for (int i = 1; i <= n; i++) cin >> w[i];
    dfs(1); cout.precision(10);
    for (int i = 1; i <= n; i++) cout << ans[i] << "\n";
	return 0;
}

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 2ms
memory: 14420kb

input:

2000
1 2 2 4 5 2 3 6 4 2 7 2 8 14 8 12 1 14 4 14 8 18 9 2 7 22 20 22 14 29 28 16 6 21 23 6 21 14 13 9 1 4 18 13 2 39 21 33 18 20 38 27 27 1 49 5 51 3 31 24 10 42 2 44 13 9 35 66 27 60 67 59 29 40 53 2 33 43 26 43 62 16 78 45 14 10 73 69 41 35 25 26 2 70 54 1 54 48 5 36 44 28 90 29 51 51 93 82 95 45 ...

output:

883838885.9
887174926
881025216.7
912609654.7
872318573.5
831791515.2
867874850
892392319.2
836427216
869519853.8
693335785.4
925100890
994728511.5
950304719
808673189.2
866832100.6
963096715
919109808
775287103.3
856998981.2
912351650
874463984.3
699283405.4
822773240.8
745416845.9
792690495
869433...

result:

ok 2000 numbers

Test #2:

score: 10
Accepted
time: 0ms
memory: 14616kb

input:

2000
1 1 1 1 1 6 6 6 8 1 7 6 9 4 11 10 17 1 9 20 4 2 7 22 13 21 5 26 19 20 9 8 24 22 32 24 24 8 30 7 22 22 7 14 4 18 30 38 9 45 21 38 53 16 39 6 44 12 10 34 14 17 54 14 65 55 17 21 40 9 27 65 54 53 61 30 3 52 57 49 31 34 16 32 11 85 81 43 36 43 3 45 42 93 83 37 86 77 2 23 41 77 19 18 51 91 68 22 85 ...

output:

794920955.2
713825019.5
734115991.8
800547209.8
734508347
760946433.4
750093634.9
735976830.1
765501191.9
747665902
816306482.5
741938108.1
790936468.8
784791287.9
686615692.8
784654712
758683709.4
729910356.2
735492109.4
724199301.7
719453542.1
807614985.7
717484431
764873337.1
811878748.4
68480710...

result:

ok 2000 numbers

Test #3:

score: 10
Accepted
time: 3ms
memory: 14140kb

input:

2000
1 1 2 3 3 3 3 4 2 8 4 6 2 10 1 8 8 13 1 19 15 18 8 17 20 16 16 21 11 28 14 18 31 4 30 24 17 10 22 26 2 34 14 13 13 37 43 3 3 38 9 4 29 43 29 46 7 55 9 23 23 49 29 12 45 25 67 59 45 24 5 55 52 73 51 28 25 26 49 78 62 10 18 1 35 73 35 16 52 62 5 89 4 49 12 46 55 14 18 68 64 25 21 88 25 19 82 46 4...

output:

755177543.5
762060513.3
754126791.3
777333185.5
758703127.5
756576527.2
764146306.8
750062914.1
710728919.8
770351278.8
769495170
776873566.6
763361472.6
718961316.5
691159863.3
743603379.9
735209305.1
751245603.7
776839783.4
777642259.1
719601562
630873015.4
705168458.9
767552494.6
730937698.4
7220...

result:

ok 2000 numbers

Test #4:

score: 10
Accepted
time: 3ms
memory: 12192kb

input:

2000
1 1 3 4 1 1 4 3 3 2 1 3 11 3 1 7 17 9 7 18 4 5 16 10 16 14 12 6 16 22 28 32 27 4 4 19 36 38 12 31 28 18 30 44 35 43 44 29 10 29 7 18 18 35 23 42 12 24 23 2 42 59 8 24 14 49 16 62 38 46 7 34 41 41 10 20 53 71 18 38 63 54 26 76 39 84 28 36 9 53 26 19 39 34 26 49 86 10 64 34 74 43 19 70 97 35 92 4...

output:

914894038.5
918141155.8
911927555
870659540.2
777969562.2
778920774.6
876560725
974455318
858643515.2
835985850.6
963419161.2
868819817
813378295
984875621
762109464
848271420.8
880900220.7
831784753.1
832336459
848409408.5
701122532.3
799473382
807164264.6
883820975.4
803669498
827538629.5
87576344...

result:

ok 2000 numbers

Test #5:

score: 10
Accepted
time: 3ms
memory: 12204kb

input:

2000
1 2 2 3 2 1 7 8 8 6 9 12 12 3 8 3 9 15 3 19 8 7 4 19 18 23 10 21 10 15 10 22 1 21 19 26 1 38 38 1 18 37 14 27 37 43 30 4 2 2 13 42 13 9 13 38 21 23 58 32 13 62 18 62 15 49 5 61 1 45 29 48 38 34 31 43 45 38 52 54 13 21 78 36 21 45 57 14 25 18 29 45 2 43 8 51 75 79 95 55 29 98 55 93 33 5 93 14 77...

output:

865975766
864960665.6
853815173.6
725289681.8
835914002.8
751151162.3
880779494.3
883843482.9
866946310.5
875695250.3
798984107.4
869102654.9
879836598.4
911092097
850227694.5
912108140
788766596
908587648.2
885617879.9
979094723
959581799.4
888986393.3
916805933
767059562.6
846910652
871070382
7936...

result:

ok 2000 numbers

Test #6:

score: 10
Accepted
time: 0ms
memory: 12140kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

780031265.3
709196423.6
852016017
710198590.9
942523004
795582647
817131607
723247621.7
711787456.3
702698215.8
778948304.8
825829512.7
731540545.7
717838198.7
755917182.3
757290967
701845412
765904155
729290342.9
720418572.6
641396921.9
615072874.9
842953211.7
829926764.9
621141513.3
763132537.7
64...

result:

ok 2000 numbers

Test #7:

score: 10
Accepted
time: 0ms
memory: 14092kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

621161049
460347579.9
624970425.7
386751620.2
463913107.3
565084290
628866372.4
344826388.2
389755854
428515994.8
467520113.5
517598544.2
569478380.3
614133627.3
633756627.1
326352451.4
350161826.8
371290988.4
395101539.3
413515099.8
433347853.8
453518292.7
472984924.9
499241209
523839993.6
55205214...

result:

ok 2000 numbers

Test #8:

score: 10
Accepted
time: 0ms
memory: 14476kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

621374004.6
487030122.9
624597241.7
939364019
480110389.2
578610053
628514468.2
497600202
398302285.7
430778150.2
483844086
534427093.3
585697877.3
623651552.7
634659006.7
362791676.6
615710029
399282176.5
406276716.6
428255723
434486717
472994510.1
487999939.1
505824632
544621629.8
551655559.2
5911...

result:

ok 2000 numbers

Test #9:

score: 10
Accepted
time: 0ms
memory: 12256kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

762088830.2
781353370.2
714336862.8
723995695.1
787379090.5
708370854.1
735529969.8
725933828.3
721088075.7
810402666.9
798070041.7
761321868
708379177.7
806707103
682416751.8
647471750.3
757813177.9
726620918.9
733620260.5
856550749.6
610329963.6
852961473.7
948650944
736514918.2
661916894.8
733119...

result:

ok 2000 numbers

Test #10:

score: 10
Accepted
time: 0ms
memory: 14616kb

input:

2000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 5...

output:

796409562
777105384.2
719995401.8
755696351.5
972657380
705728479.9
822339463.7
756514023.7
858700663
980362468
924539106
708454243
722158127.3
856914923
691671807.8
683937541.7
870081899
834375962
787885778.7
695643514.6
727294098.3
700625944.5
728845820
718399494
664717874.2
733097137.6
730665260....

result:

ok 2000 numbers

Test #11:

score: 10
Accepted
time: 0ms
memory: 12200kb

input:

2000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

984618295.6
902277197
383235589
742640716
613666672
291453150
625937043
958739025
34831727
240997073
334863696
223278814
111864227
669195136
172511184
491717571
830307774
47914339
884237206
925907977
505790163
682590336
77363998
635685044
67168896
798141449
975549411
522862340
405726529
766358418
72...

result:

ok 2000 numbers

Test #12:

score: 10
Accepted
time: 0ms
memory: 14304kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

506787773.3
507473433.7
508859284.2
556160454.2
620472531
867793536
786222333
511025497.7
532981265.4
612986220
767631955.7
992646284
966889609
550282737.3
558374546.4
619616863.9
698180346.8
732460680
716682341.8
797424687
771126049.5
793079081
512751238.4
545402607.8
685104739.5
865050760
56897765...

result:

ok 2000 numbers

Test #13:

score: 10
Accepted
time: 3ms
memory: 12352kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

470231718.7
470466543.2
470701431.4
470936546.6
471171816.9
471407223.8
471642829.8
471878447.6
472114168.7
472349720.8
472585327
472820288.3
473055435.3
473290386.8
473525045.7
473759836.7
473994654.3
474229587.7
474464737.9
474699999.2
474934310.8
475167906.6
475401431.5
475635056
475868618.5
4761...

result:

ok 2000 numbers

Test #14:

score: 10
Accepted
time: 3ms
memory: 14728kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

483979076.4
484220856.6
484462747.6
484704388.6
484945699.8
485187059.9
485428332.7
759340416
485532302.7
485773818.6
485873366.3
486115034.6
486356702.9
486598459
486839953.8
487081406.1
487322771.2
487564178.6
487805505.1
488046964.7
488288502.8
488530277
488771989.8
489013849.3
489255757.6
489497...

result:

ok 2000 numbers

Test #15:

score: 10
Accepted
time: 3ms
memory: 14544kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

685495666.5
869312055
517163136.7
526888922.2
654153657
547770219.3
569562360.3
819660511.5
847532860
564798030.6
855185985
585505461.3
854052921.5
868020227
543898108.1
788190101
579549290.8
688701084.8
869347935
701122564
830107659
505782571.8
616663727.5
838778153
525643805.4
566564442.3
56934986...

result:

ok 2000 numbers

Test #16:

score: 10
Accepted
time: 0ms
memory: 16516kb

input:

2000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

491106693.5
494822795.9
501410786.1
504759328.6
512059105.4
513949461.4
522550566.9
915653935
537905061
581374942.6
920748817
597709195.2
913259553
611387316
733489540
730809721
512659777.6
519568685.4
530255815.9
773229669
666671038
532810161.9
574833501.8
608558484.5
922852456
646786866.5
70239358...

result:

ok 2000 numbers

Test #17:

score: 10
Accepted
time: 0ms
memory: 14268kb

input:

2000
1 1 3 3 2 5 4 2 1 5 7 1 7 5 11 7 13 15 15 18 12 17 13 19 15 12 25 18 24 30 30 23 19 20 32 36 25 27 30 37 28 33 34 35 31 38 35 45 48 50 48 50 40 45 43 49 53 53 52 54 61 56 53 63 60 58 54 58 68 68 69 68 70 73 62 71 71 77 69 69 71 74 72 76 79 80 81 83 75 86 90 86 91 91 91 85 90 88 99 90 94 91 102 ...

output:

734060776.5
907170094
884436883
248349393
731751628.9
122787902
631204225
3817027
52135197
803280314
259513623
590964999.5
628669677.7
438379256
824486735.7
54817085
828818140
698066142
451167259.3
905571153
923210705
757134060
709646029.8
654571483
420675229.2
415265748
301122650.5
506947978
130036...

result:

ok 2000 numbers

Test #18:

score: 10
Accepted
time: 3ms
memory: 12244kb

input:

2000
1 1 1 3 1 5 1 7 6 6 8 3 9 7 14 2 7 7 11 7 13 19 19 12 16 13 18 16 19 23 18 32 24 34 32 31 28 34 26 31 41 28 42 30 33 43 47 38 49 38 49 40 41 49 44 45 54 52 51 53 55 59 52 61 52 61 65 65 60 58 62 68 73 65 71 76 64 71 68 73 67 75 73 75 75 80 81 76 76 87 77 85 93 82 93 84 89 97 88 89 96 102 92 100...

output:

712001072.8
4201358.5
713061983.1
2244053
714122990.6
5225148.333
715187323
5869207
716256611.6
3957454
6429324
7157175
8323923
717329802.2
7273392
718402496
7607052
24802290.69
44455955.19
7872975
7888487
8209662
45870127.81
14209784.5
8898590
719483213.7
10016713
25943639.6
11311261
19343301
47369...

result:

ok 2000 numbers

Test #19:

score: 10
Accepted
time: 0ms
memory: 14344kb

input:

2000
1 1 1 2 1 6 2 5 1 2 9 11 1 13 10 12 5 5 13 13 14 17 14 22 13 15 16 16 28 21 31 18 26 21 21 26 34 28 39 31 36 32 34 40 34 40 44 46 46 46 50 47 45 53 42 42 46 46 49 47 60 62 59 61 59 59 66 63 67 60 62 70 68 64 62 70 68 70 79 76 81 75 80 70 80 85 85 85 85 83 80 88 89 92 83 90 93 95 99 93 100 88 89...

output:

697496384.4
698611495.7
143289881
1583426
9656032.75
2424102
2532741
3850673
7472201
518530306
699729704.7
8643690.333
700410693.6
550989099
10028394
102473363.5
9976541
13294556
9951854
10757407
21224196.6
823003772.5
11681094
11784685
902398624
701528362.8
12547767
121346605
14426322
15564037
1901...

result:

ok 2000 numbers

Test #20:

score: 10
Accepted
time: 0ms
memory: 12192kb

input:

2000
1 1 1 3 1 4 3 7 5 6 7 3 7 8 10 6 13 4 12 18 16 16 10 15 20 18 15 24 15 19 24 21 32 22 25 25 33 30 37 37 40 29 31 32 40 39 44 38 39 45 50 52 46 45 48 45 46 47 56 48 51 49 63 51 57 63 61 57 58 58 64 61 63 60 61 63 71 77 66 78 77 70 81 70 85 80 83 84 84 77 78 86 84 85 91 82 83 85 92 92 88 92 101 1...

output:

788364530.7
291116820
705269522
968497131
479210979.5
984278789
749238791
650055971.3
330485123
502037324
306298229
306940374.3
516159818.8
428612966
666892243.6
452722178.5
215785225
750749738.5
783784224
515615332
518351219.6
588311607
133677029
560383745.2
692737956.6
363230603
952806691
16160864...

result:

ok 2000 numbers

Test #21:

score: 10
Accepted
time: 0ms
memory: 12244kb

input:

2000
1 1 3 4 1 4 7 3 9 5 1 6 8 5 12 16 6 12 13 15 11 15 13 17 20 21 14 14 21 19 22 18 30 25 28 36 26 24 37 34 40 39 43 44 37 44 44 36 49 38 40 51 48 42 49 47 53 48 51 58 48 62 57 59 65 59 65 59 57 69 63 62 64 70 72 75 64 77 70 68 71 80 78 77 79 78 87 86 86 84 84 89 84 84 88 92 91 85 98 99 101 90 96 ...

output:

652426645.7
506709211
626941277.7
640221680
530323185.8
829464142
531001334.7
577506393.8
991902092
1000662
123643298
660010334
658531895.3
806631985
550446841.6
834183236
708224770.5
693380373
207274880
724099959
872376564
109404850.5
203599468
653801971
824545802
814903282
166359199
755293281
5277...

result:

ok 2000 numbers

Test #22:

score: 10
Accepted
time: 0ms
memory: 14384kb

input:

2000
1 2 3 4 4 3 7 3 9 7 7 9 12 14 4 7 1 18 7 6 19 11 21 24 23 15 22 3 1 14 9 24 26 14 9 8 1 32 21 13 11 4 3 4 25 24 18 10 9 36 10 18 53 25 6 26 19 26 44 29 34 56 40 63 60 43 50 63 52 64 59 56 62 52 50 72 47 55 67 48 55 54 53 44 57 81 44 64 49 61 44 43 52 78 91 60 48 71 74 78 83 63 72 64 96 59 75 77...

output:

661041438.2
709912195.9
738067587
723579217.4
671235505
661735797.6
661572310.4
592983701
616968314.7
649054462.9
777022558
455883204.2
297814380
627502618
547794736
813534857
33670255
648111737.2
340622833
346167923
663096588.4
46030238
664399753.3
668562407.5
527629111.7
673493974
881342347
750055...

result:

ok 2000 numbers

Test #23:

score: 10
Accepted
time: 3ms
memory: 12224kb

input:

2000
1 2 1 1 3 3 5 3 1 8 3 7 12 2 6 13 6 18 1 4 17 12 5 4 4 8 9 21 24 17 13 26 3 9 23 28 9 38 18 1 29 35 14 43 40 23 46 25 13 30 40 23 7 45 39 39 28 58 24 32 31 56 39 35 21 26 27 48 39 65 52 24 45 39 52 62 66 30 64 45 60 56 67 57 47 56 47 49 70 51 67 47 51 64 66 79 70 80 92 64 73 68 63 61 64 79 107 ...

output:

784494649.5
728336562.6
730864296.6
787670154.6
53300176.89
24228432
97778937.74
37729196.71
733404194.6
6499714
6922127
25869385.83
102971758.9
13920339.5
7950030
8652251
57660387.82
27362798.33
9191692
9707829
28521335
11806199
29583925.6
56203219.29
91664392.22
790863854.3
43160862.33
22018497.67...

result:

ok 2000 numbers

Test #24:

score: 10
Accepted
time: 3ms
memory: 14596kb

input:

2000
1 2 1 4 4 3 3 4 6 2 5 10 11 9 11 16 13 12 6 12 19 12 14 9 23 8 8 28 5 14 21 20 8 5 5 16 9 33 39 24 25 3 19 29 15 7 46 39 32 42 45 13 34 40 21 29 29 39 18 59 59 18 43 37 29 43 31 22 66 40 47 47 56 25 58 60 62 68 51 41 51 42 64 46 54 84 85 52 74 70 67 48 76 49 89 82 69 49 77 58 62 75 99 100 102 7...

output:

783353173.9
204903172.5
229172725.6
785254461.1
16952640.9
329675480.4
199435398
182894354.2
787160780.5
484557370.5
15562280.12
18638362.11
965693369
17293135.71
789093560.1
13909962
5903698
26403268
19410590.25
333167117.4
21586526.75
23676975.67
10537805
17514326
49051224.8
11049356
11069287
2012...

result:

ok 2000 numbers

Test #25:

score: 10
Accepted
time: 3ms
memory: 12176kb

input:

2000
1 1 2 1 2 3 5 8 9 4 9 1 1 9 8 6 8 1 8 9 14 16 7 4 10 13 19 24 21 23 6 3 28 21 8 33 21 17 26 20 25 27 11 28 21 42 32 27 16 30 28 29 31 25 8 51 31 54 12 38 15 23 21 28 42 33 30 54 38 33 53 71 71 33 38 74 45 57 77 69 76 80 81 64 51 66 83 52 75 49 47 86 74 52 81 53 66 65 72 86 57 73 69 100 96 96 70...

output:

712379791
730937711.6
594520594.1
783452017.7
750107897.3
327405835.7
533643015.7
760578428.7
716674385.7
530704206
873840570
558880384
700766288
681959792
625729506.5
938710024
188207878
13054864
682685044
569179007.5
719898259.2
474499835
772483135.2
544747077.5
931442946
977329834
682379480
94824...

result:

ok 2000 numbers

Test #26:

score: 10
Accepted
time: 3ms
memory: 12264kb

input:

2000
1 2 2 3 3 3 7 2 6 2 8 4 13 14 1 8 13 17 13 15 13 10 11 22 24 12 22 16 6 6 10 14 13 30 10 25 27 20 37 5 13 27 14 19 21 1 24 42 21 36 36 4 46 30 41 41 51 22 10 15 22 19 27 28 20 42 42 47 22 58 68 37 56 63 51 40 36 45 40 59 62 56 73 58 62 45 75 87 78 63 67 66 48 49 51 68 85 68 55 64 64 88 98 80 99...

output:

862103310
646331770.1
647879605.2
937931035
846045856
653605854.9
647401386.6
763227900
356421127
664412500.6
583588916.8
678335454.3
656739042.6
502026450.3
594368949
276432795
655475682.8
277269238
657679722.9
721354700
448541438
681877742
108482700
596083925.8
684760786
13073668
698128292.5
76010...

result:

ok 2000 numbers

Test #27:

score: 10
Accepted
time: 3ms
memory: 14136kb

input:

2000
1 2 1 1 5 3 2 3 2 2 5 12 7 12 14 5 8 7 15 11 2 2 1 17 21 13 6 19 16 17 7 24 29 23 7 9 4 17 18 22 16 30 4 44 18 4 44 33 41 30 2 1 50 39 8 52 54 25 18 25 57 8 39 14 10 19 49 50 28 28 29 60 15 28 65 3 43 70 16 52 65 47 30 34 37 51 54 55 86 39 70 87 86 80 27 54 6 93 75 93 98 18 68 85 60 98 45 18 78...

output:

822926380.3
836531986.5
864103360.3
725945381.1
779930151.9
789866906.6
724645048.3
905205645
849643920
801687438.2
801268636.6
734015025.6
639833705
726743008.4
952865396.5
836581070
856314314
745403493.6
722113902.4
482860058.5
918238229
646426431.2
741246473.2
836770081
707282606.7
673490978.3
68...

result:

ok 2000 numbers

Test #28:

score: 10
Accepted
time: 0ms
memory: 14504kb

input:

2000
1 1 1 4 5 1 3 5 3 5 6 2 4 1 9 13 11 11 7 6 16 9 4 16 14 12 4 2 24 16 5 22 17 22 13 24 25 38 1 7 6 18 2 42 19 43 19 23 3 47 14 45 30 37 25 9 44 44 11 55 51 7 8 21 33 66 49 63 9 53 21 13 58 21 37 63 4 31 60 65 52 7 10 18 68 20 43 53 45 62 85 64 40 41 35 7 72 50 89 85 57 49 90 93 60 63 44 37 8 85 ...

output:

618462437.9
567825893.2
567302445.3
619847729.7
628079388.1
587316194.8
576029985.3
592047118.1
572320227.1
534341960.3
562681987.4
572746051.1
580113553
559118719.6
538947369.8
575533376.3
536657931.6
565465885.1
588143982.5
392300920.9
616345992.8
560420346
618921505.9
579104373
583241438.8
485535...

result:

ok 2000 numbers

Test #29:

score: 10
Accepted
time: 0ms
memory: 14192kb

input:

2000
1 2 1 3 3 5 1 8 2 2 7 10 9 5 7 16 5 2 10 18 18 14 16 24 7 14 24 2 10 11 19 29 2 16 12 18 19 5 16 10 35 12 37 14 28 20 10 8 38 8 22 9 33 16 3 14 22 47 18 32 56 58 6 22 22 39 36 33 17 40 10 46 29 17 17 11 11 21 62 20 51 7 47 52 83 81 7 60 61 83 42 69 82 77 48 77 44 58 23 23 29 33 63 63 102 49 36 ...

output:

640682607.7
654794201.9
623724048
563367862
629996062.6
578005048.6
644883766
609658376.5
627572405.1
666070655.5
552742688
596053806.6
709927841.9
627611216
589146389.1
686680999
645314898.5
632111236
603662230.3
483814680.3
500367995.7
592235007.9
629345678.9
596899122.1
376475564
593802731.6
7791...

result:

ok 2000 numbers

Test #30:

score: 10
Accepted
time: 0ms
memory: 12212kb

input:

2000
1 2 1 4 5 2 5 8 5 3 4 11 3 4 9 1 4 11 14 18 19 11 21 13 22 9 15 13 14 24 9 22 31 33 23 16 33 19 34 21 10 40 40 28 30 24 9 45 28 28 20 2 12 15 22 55 54 10 18 25 56 24 42 28 36 13 63 48 49 34 16 56 1 14 27 1 1 31 43 50 71 20 61 72 50 57 53 11 15 65 2 1 24 87 33 77 33 54 26 91 43 12 53 44 6 101 95...

output:

875749748.8
980775550
792393684.7
877334746
892872799.2
692917302.4
844673232
968336393
809407059
841448499.7
802109709.2
822804828.7
689116482.2
820686932.7
800229910.9
798255653.1
304917219.4
819832041.4
821291801.1
898655276
773269859.2
853730035.8
871137318
841150382.8
842604204
871080708.2
7685...

result:

ok 2000 numbers

Test #31:

score: 10
Accepted
time: 0ms
memory: 12148kb

input:

2000
1 2 3 2 1 5 2 7 1 10 6 2 11 4 3 16 10 3 14 12 3 22 9 15 11 11 17 6 16 15 14 14 1 15 32 14 16 29 25 31 3 24 26 37 3 24 38 24 46 5 13 7 31 3 3 32 42 18 16 5 46 60 57 33 34 55 42 23 63 26 57 62 32 40 57 75 47 73 37 28 57 70 78 6 82 86 61 53 17 60 3 7 19 10 36 72 55 95 45 5 15 22 34 57 105 58 18 69...

output:

947322572.5
829209491.4
924970046
856705493
797400719.6
800729961.2
740208777
711780199.5
712300705.8
992631065.5
993761731
770162261.5
636860759.5
797242815.4
782755634.9
808236147.1
869281318
758291711
923609665.5
696593336.5
922351831
695082863.1
703942039
770416831.1
783934173.3
964195987
934536...

result:

ok 2000 numbers

Subtask #2:

score: 10
Accepted

Test #32:

score: 10
Accepted
time: 100ms
memory: 23436kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

792545632.4
794937150.4
794843085.5
804131414.2
805846267.2
806376230
778037203.7
815562308.1
776087995.6
809328819.6
767722826.6
771619640.7
800107654.5
879639965.3
775670912.4
772183642.8
854701834.7
749291531.8
782033943.8
981485036
767629870.8
768476390.2
767868742.8
773158335.2
752426029.9
8085...

result:

ok 200000 numbers

Test #33:

score: 10
Accepted
time: 105ms
memory: 23304kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647279839.5
635973895.1
647532087.5
520992591.3
636283816.4
647784525.8
406566953.6
463185839.5
521246596
578740922.6
636594030.5
648037157.7
350728412.4
378574282.6
406857691.2
434625259.4
463411763.8
492288128.7
521500841.2
550285915
579023212.4
607904286.9
636904539.5
648289977.8
323466134.3
3373...

result:

ok 200000 numbers

Test #34:

score: 10
Accepted
time: 100ms
memory: 23452kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647754328.6
636746616.9
648006765.7
521510675
637057064.2
648259391.9
406874686.2
464547475.7
521775592.7
579595627
637367808.9
648512210.7
351934818.7
380442260
407073144.1
435400834.2
464933311.2
492778989.2
522114598.5
550963643.4
579878470.4
608823130.3
637678842.5
648765211.7
324325250.1
339036...

result:

ok 200000 numbers

Test #35:

score: 10
Accepted
time: 102ms
memory: 23424kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

645282009
637131985.1
645927541
532495411.9
637752960.4
646578004.9
427748181.9
483202190.9
532964564.7
595909324.8
638382657
647229761.7
387662294.1
423468035
428200973.9
451532230.9
484325827.8
504994533.1
534040829.9
558959346.5
597429378.3
613598491.1
639070186.7
768393934
359315084.2
389541196....

result:

ok 200000 numbers

Test #36:

score: 10
Accepted
time: 108ms
memory: 23440kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

786262518.9
780254007
788435954.4
771824213.5
791202439.1
796752745.8
792549625
776723747.2
771848261.5
795200761.6
766509591.3
773506193.4
798299195
797955826.4
743353541.8
778748258
787982944.1
776503014.4
753654696.8
766139489.9
810223832.6
762298697.8
778476972.4
985626047
764184979.4
787379926....

result:

ok 200000 numbers

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Test #37:

score: 40
Accepted
time: 28ms
memory: 15468kb

input:

50000
1 2 2 1 3 5 3 8 6 9 10 4 3 8 9 11 14 9 9 13 8 3 14 10 1 21 12 18 27 13 24 11 33 19 34 26 33 21 19 19 40 22 12 32 29 33 12 11 42 48 51 16 51 17 7 5 49 21 50 58 16 37 15 30 6 43 22 63 22 33 56 52 14 45 75 12 66 1 70 78 46 7 8 10 21 68 9 85 40 51 73 17 48 74 57 62 14 51 21 79 74 58 66 13 94 46 3 ...

output:

971673085.5
975121900.3
969075132.7
975664002.1
960157266.2
968562798.8
960213680.3
971201676.5
967906002.1
967354382.3
970196379.8
966188758.7
959924831.3
973710454.1
952172405.4
955055364.1
954202212
981565365.9
955604598.8
946864259.2
960171563
990988655
956079400.1
971736989.5
952375983.2
950757...

result:

ok 50000 numbers

Test #38:

score: 40
Accepted
time: 22ms
memory: 15052kb

input:

50000
1 1 3 1 5 5 6 7 9 6 7 8 7 14 10 13 14 14 2 16 17 5 7 18 10 9 21 11 8 14 25 18 9 13 32 14 17 36 1 33 27 8 25 34 12 14 31 15 9 21 31 33 48 34 47 24 43 25 57 56 1 8 20 6 25 4 36 8 23 64 35 53 10 57 49 48 57 29 70 20 19 7 34 81 47 80 30 15 47 16 42 85 69 83 83 92 86 63 66 50 38 53 10 44 69 8 1 2 8...

output:

942224552.4
938592235.6
937276088.9
939690059
942753910.7
942778449
943085088.9
939757973.1
943331141.7
947374272.3
940465502.8
928695506.7
940004291.5
942767630.3
944213440.3
938501429.2
940282523.2
941238357.9
930993579
935042544.9
936020249
927956914.7
936193125
937566896.5
947766328.3
946065791
...

result:

ok 50000 numbers

Test #39:

score: 40
Accepted
time: 22ms
memory: 16576kb

input:

50000
1 1 1 1 2 1 1 7 6 8 4 12 3 4 11 14 6 15 11 15 20 4 9 9 25 21 9 11 4 30 19 28 28 6 16 7 32 16 33 4 4 41 18 31 14 26 43 38 9 26 33 22 42 17 25 4 56 55 39 30 50 61 35 46 21 56 41 14 46 18 20 22 6 48 16 67 17 14 1 2 43 37 23 48 70 57 20 47 43 8 66 22 24 18 54 49 33 38 19 79 82 35 39 3 87 53 11 30 ...

output:

944712388.4
941100098.7
943431999.2
949572433.7
928087523.5
938832869.7
944590270
941495820.9
938971215.9
936958101.4
942148662.7
943199654.1
939936969.2
941081352.6
947563320.2
945422632.9
941191026.7
938804226.5
949482997.5
942334733.5
933829275.8
942126224.9
945638017.8
942210542.3
940266009.5
94...

result:

ok 50000 numbers

Test #40:

score: 40
Accepted
time: 24ms
memory: 17280kb

input:

50000
1 2 1 4 2 5 4 4 5 1 3 5 2 7 2 10 16 10 4 6 17 8 11 22 17 19 24 13 18 6 17 4 20 14 16 14 13 8 37 3 26 12 2 11 3 32 26 45 2 32 47 12 1 16 54 38 4 38 46 38 5 58 62 62 48 31 54 7 15 29 59 28 1 15 41 70 54 3 74 33 29 79 80 65 47 84 83 72 52 69 38 68 87 77 6 67 22 9 49 65 54 16 65 88 15 50 86 36 85 ...

output:

953956988.8
955753576.5
961681011.7
948605589.4
948679227.1
943895226.7
944979449.5
955746751.5
943245032.8
952594647.5
951420467
967090881.7
946560000.2
937133420.5
939004111.3
952308156.4
942915799.7
918981024.6
966692914
940519650.6
966841375.4
943173313.3
944987654.5
947646910
937334893.9
944449...

result:

ok 50000 numbers

Test #41:

score: 40
Accepted
time: 28ms
memory: 17720kb

input:

50000
1 2 1 2 1 5 2 1 7 2 10 7 6 13 15 13 16 9 3 3 3 9 7 5 4 5 9 12 17 7 18 15 8 16 8 25 18 13 25 38 37 40 31 33 37 5 45 44 17 38 13 33 27 7 6 36 1 43 20 51 10 37 29 55 51 22 45 43 62 68 16 72 14 37 63 71 3 44 26 43 79 11 29 63 64 23 65 37 46 40 78 14 18 33 37 8 72 31 42 4 97 100 1 54 92 95 39 52 4 ...

output:

964561950.5
964711274.9
962409995.2
974365017.7
965760173.4
954599031.9
967458305.4
954314641.9
958655949.6
981998170.8
962843546.6
953611496.5
971175392.2
955701099.8
962611067.6
966752448.6
970964300
956264106.3
983256634.3
960898816.1
953108597.2
971438342.4
961959758.6
950992951.9
968141086.2
97...

result:

ok 50000 numbers

Test #42:

score: 40
Accepted
time: 29ms
memory: 16016kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

773863494.1
775841788.2
830247017
842347961
791235723
909353052
757149328.3
735430381.1
772128189.2
932157234.7
779289752.7
817520136
776674244.5
824709039.5
746307640.2
730268096.7
741910655
836501126.3
758812481.8
978444093
800154430.5
792367846.8
918536195
725035200.7
781587258.9
811106548.4
7324...

result:

ok 50000 numbers

Test #43:

score: 40
Accepted
time: 28ms
memory: 17440kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

643577475
633928660.8
644133215.9
519853211.9
634545875.3
644689898.3
404473778.4
461771925.2
520359827.6
577875991.4
635164272.7
645326620.4
349799083.4
377487233.6
405260485.5
433610932.8
462670061.2
491774567.6
521055624.7
550308782.6
578439584.1
607209314
635783746.7
646368400.8
322773227.3
3364...

result:

ok 50000 numbers

Test #44:

score: 40
Accepted
time: 24ms
memory: 16216kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

642875596.5
632905812.2
643430748.2
520071274.2
633522063.8
643986851.2
405725520
464198184.3
521081065.2
578111833.3
634139500.1
644645751.5
349462370.8
378264334.2
406252351.6
434147779.4
465101159.5
492461487.3
522094608.7
548469809.8
578862468.5
606039165.3
635037239.6
645647984.8
323674934.8
33...

result:

ok 50000 numbers

Test #45:

score: 40
Accepted
time: 25ms
memory: 17296kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

873087446
647700608.6
658686109.1
891514193
649538346.7
658779802.3
539422730.5
554330688.9
578772977.5
609731117.8
654112106.4
661957499.9
496888141.8
525738017
541354738.5
692199286.5
556395644.6
594886117.3
566344632.3
601187924.1
614200730.4
636518219.6
658750104.8
662910455.8
503144308.6
497350...

result:

ok 50000 numbers

Test #46:

score: 40
Accepted
time: 29ms
memory: 15316kb

input:

50000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...

output:

767297605.5
767742339.3
741039032.3
761869530.6
768896292.3
974861468
747382676.7
764374664.3
770469513.1
756494391.7
775626354.1
743592645.4
738873631.8
724634886
774840626.8
755374526.2
768002431.5
776352447.7
787047393.2
769280194.6
742824062
825257928
774536760
818740479
714061539
742096564.9
74...

result:

ok 50000 numbers

Test #47:

score: 40
Accepted
time: 28ms
memory: 15508kb

input:

50000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

994963454.2
283414155
428236415
216320268
799276813
187955146
516402728
561769656
351055255
587866416
876383211
487671139
905102379
690357324
508060374
497664014
208972348
267898458
491677923
599865069
336643752
535015368
814856331
960746968
278465453
715471117
532560604
279580804
966882970
97708725...

result:

ok 50000 numbers

Test #48:

score: 40
Accepted
time: 29ms
memory: 24984kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

743118558.7
797411881
882130895
551625635.1
617260520.6
978414185
670401000
889144857
620523911.2
745552884.3
758151726.5
767371185
480448808.5
499844010
690137309
480450766.2
480460968.5
484130972.6
502585340.6
870442966
513686313.7
572347357.8
652729087
700180258.2
812065880.7
905440668.5
98384594...

result:

ok 50000 numbers

Test #49:

score: 40
Accepted
time: 24ms
memory: 24424kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

477091753.1
477101295.2
477110837.4
477120379.6
477129922
477139464.6
477149007.1
477158550
477168092.9
477177635.8
477187178.6
477196720.7
477206262.9
477215804.7
477225346.8
477234888.9
477244431.3
477253973.1
477263515
477273055.7
477282596.7
477292137.4
477301678.4
477311219.6
477320760.9
477330...

result:

ok 50000 numbers

Test #50:

score: 40
Accepted
time: 24ms
memory: 22300kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

475254069.8
475263574.9
475273080.3
475282585.9
475292090.9
475301596.1
475311101
475320606.4
475330111.8
475339617.3
475349123
475358629
475368135.3
475377641.5
475387147.8
475396654.4
475406161
475415668
475425174.8
475434681.9
475444189.1
475453696.6
475463204.2
475472712
475482220.2
475491726.7
...

result:

ok 50000 numbers

Test #51:

score: 40
Accepted
time: 24ms
memory: 23160kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

475549514.1
475559025.2
475568536.6
475578048.4
475587560.3
475597072.5
475606584.8
475616097.3
475623522.3
475633035.1
475635979.8
827692018
475638450.1
531899943.3
839020942
756532091
475644586.5
475654099.3
475663612.1
475673123.8
475681331.2
475690842.4
475700353.8
475709865.2
475719376.3
475728...

result:

ok 50000 numbers

Test #52:

score: 40
Accepted
time: 32ms
memory: 22384kb

input:

50000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

692670347.5
919601718.3
928188102
937096966
676499766
739252107.5
820447758.5
981753755
794630409
684742729.5
765115626.4
786194323.8
801796371.3
823896111
995812198
491313316.8
900371747
491461395.8
494633865.1
560834981.6
662119090.5
755334312
949204335
864737116
498162758.3
526950592.2
558733398....

result:

ok 50000 numbers

Test #53:

score: 40
Accepted
time: 19ms
memory: 17280kb

input:

50000
1 1 1 1 5 3 1 3 8 9 7 2 13 12 3 12 12 14 19 17 14 14 22 20 14 18 21 22 26 17 31 23 27 23 22 35 37 26 32 40 38 29 40 32 41 33 43 38 43 43 41 50 51 45 48 50 51 58 49 50 58 52 59 55 59 56 63 68 58 69 71 70 61 68 65 76 77 65 69 74 73 69 72 74 78 79 79 85 80 86 81 80 93 90 86 95 96 94 87 97 93 99 9...

output:

869081616.7
873980197.6
686874168.4
717233775
962869213
533957416
774012148.5
763400744
555181495
135641341
761689744
927614350
982061657
998383944
755996100
97239694
836062934
627319664
605170860.5
673518921
753394945
767413924.6
965021098
586017124
239603115
761366088
373234264
31828912
871868842
...

result:

ok 50000 numbers

Test #54:

score: 40
Accepted
time: 27ms
memory: 18836kb

input:

50000
1 1 1 3 1 6 7 1 9 6 3 8 13 13 10 14 3 9 11 17 7 10 18 13 18 21 24 21 15 19 27 22 33 25 25 22 30 28 26 32 28 40 41 34 45 37 38 35 46 43 51 40 50 46 45 47 53 46 56 47 56 55 51 61 61 62 54 56 57 64 58 58 69 70 69 73 67 74 66 68 70 79 77 76 83 72 78 87 76 79 91 83 93 88 88 85 96 89 92 87 94 91 101...

output:

721593337.2
38324
2980288.924
68272
71661
721634216.5
721675103.7
446225.1
306580
287033.3333
260023.5
220046
482979.8889
433109.5
493669.75
327621
463722.6667
3027218.887
400214
350999
490425.2
721715995.3
382859
500338.25
535003
3071293.328
524033.5
533836
435490
561912.3333
461025
555838.3333
721...

result:

ok 50000 numbers

Test #55:

score: 40
Accepted
time: 31ms
memory: 18520kb

input:

50000
1 1 1 3 4 3 7 8 6 7 8 11 8 1 9 5 15 14 9 20 12 17 21 12 17 15 17 20 16 19 31 21 22 29 24 25 27 36 32 29 33 29 37 43 43 43 42 46 42 43 46 49 50 51 42 47 55 53 47 52 49 51 55 57 54 57 66 57 60 60 65 72 59 72 63 74 63 68 75 79 67 71 79 77 72 80 83 86 84 77 77 80 86 81 90 89 88 91 93 86 93 102 98 ...

output:

724780675.8
10182
724822459.5
67517.66667
172802.6
83802.5
724864291.7
724906158.9
724948033.9
99578
110474.5
342190.25
112340
297875.2
275288.3333
202898
205349.6667
161551
343601.75
724989913.6
920836.4615
280585.5
194849
366789.3333
419641.3333
214477
346319
253086
725031793.6
268774
401907.3333
...

result:

ok 50000 numbers

Test #56:

score: 40
Accepted
time: 26ms
memory: 16196kb

input:

50000
1 2 2 2 5 1 5 6 9 8 3 12 2 2 12 2 8 9 9 16 14 19 22 17 24 25 19 19 25 16 29 22 20 22 34 22 23 36 39 33 31 34 38 32 31 40 38 37 40 50 41 46 51 49 47 46 52 55 47 60 54 51 61 56 59 61 67 56 61 61 61 68 65 61 69 64 66 78 77 68 71 80 76 70 73 85 77 83 89 76 85 82 92 81 83 84 95 87 98 98 99 91 90 90...

output:

681227484.9
681269263
207865019.9
59869
681287107.9
681328908.8
89981
461930866.5
681370720.7
100049
110653
242500671
152968
936716838
816177802
290974055.8
335245.25
923770417
9802000
697032033
282356
199562638.6
14576223.5
340872
370644
356027
368368
379178
449499.3333
394560
394632004
483464.5
11...

result:

ok 50000 numbers

Test #57:

score: 40
Accepted
time: 27ms
memory: 17268kb

input:

50000
1 1 3 3 3 6 3 5 5 7 2 10 9 14 10 3 17 7 6 20 16 15 13 11 14 15 16 26 21 24 27 23 20 24 24 29 32 34 25 28 36 41 42 41 32 46 35 37 35 39 48 49 48 53 47 46 57 51 53 55 50 55 53 63 59 64 65 56 57 59 69 63 66 74 65 63 68 73 75 74 73 80 82 77 82 83 73 85 81 77 88 87 92 84 85 88 92 97 97 95 92 89 101...

output:

725863580.8
253390640
732101026.8
56033110
735122685.1
729796099.6
558773682
452733508
712062358.3
753952374.8
900828449
369618360
809490005
995294916
939599121
503947195.5
820133218
643975365
236248740
876597019.5
894301041
670817909
344028490
897078017.7
621888170.5
618167605.1
613187378.7
4943355...

result:

ok 50000 numbers

Test #58:

score: 40
Accepted
time: 28ms
memory: 17640kb

input:

50000
1 2 2 2 4 6 1 5 3 1 6 12 12 2 2 4 12 17 19 2 19 20 2 18 11 19 20 19 19 18 9 15 1 26 5 13 18 33 15 6 35 33 19 36 3 46 24 15 44 34 18 17 31 35 17 23 41 55 18 59 20 39 38 45 54 56 38 21 29 37 71 42 38 64 72 46 40 51 71 68 55 62 58 73 64 78 75 87 73 72 90 58 92 57 61 52 52 64 82 84 72 71 89 59 67 ...

output:

701457322.2
740293535.2
491323519
694288040.5
448059556.5
726085281
905996078
801580231
892797775
395307105
708069106.6
687958201.8
667850169
212947116
992196244
828674671
752837720.2
806343154.5
768079847.8
824264718
338432995
915364699
390627894
39763717
787075736
834079234
828827550
281529133
580...

result:

ok 50000 numbers

Test #59:

score: 40
Accepted
time: 31ms
memory: 15648kb

input:

50000
1 1 1 4 2 6 6 8 5 7 2 3 12 4 11 14 13 1 8 15 7 21 6 23 8 9 23 11 4 18 25 26 25 31 26 24 20 31 35 20 35 31 2 6 6 17 36 22 7 34 42 14 16 18 53 8 25 11 57 49 52 29 63 31 47 58 51 40 39 24 65 58 55 37 36 71 36 59 70 45 51 33 53 45 71 84 43 59 43 43 73 79 63 47 77 70 74 51 67 91 73 56 67 64 73 66 8...

output:

825756805.8
2879204.212
13413401.92
825841690.3
61057.5
2968921.469
3063094.129
704570.5556
195440
73781
3163463.1
1586497.333
13545981.49
1755086
825926588.9
458275.5
1986737.286
13680194.26
186596
402176.3333
826011492.1
576246.3333
826096407.1
1310915.4
826181367.7
776086.6667
321402
333689
32784...

result:

ok 50000 numbers

Test #60:

score: 40
Accepted
time: 29ms
memory: 15860kb

input:

50000
1 1 3 3 3 3 7 4 2 9 9 11 9 13 12 11 17 3 4 16 12 1 17 6 25 17 24 26 1 7 20 3 13 11 25 26 37 26 37 18 5 4 9 32 19 44 38 27 7 10 10 41 53 39 34 36 42 52 16 25 41 33 59 20 25 18 61 26 29 26 45 34 24 67 26 49 65 59 69 39 76 47 41 47 71 63 60 68 61 68 61 66 78 72 89 74 58 76 65 56 88 102 55 94 57 8...

output:

825405139.7
670829.4286
825491036
825576942.3
1275289
3389618.973
444271.6667
144447
61405051.3
768252.6
64588657
1410654.125
1150211.6
213378
218752
1586161.857
70444932.91
77464598.2
478777.5
825662866.5
295636
305182
313349
995479.6667
3487741.303
3585568.656
740396
402512
2514637.111
468551
4742...

result:

ok 50000 numbers

Test #61:

score: 40
Accepted
time: 27ms
memory: 16712kb

input:

50000
1 2 3 2 2 4 3 7 5 3 6 7 11 4 10 7 4 11 12 6 3 17 21 14 3 8 20 6 13 17 6 6 7 23 5 16 34 7 1 20 34 4 26 19 22 16 22 32 44 26 23 14 21 44 29 15 22 24 44 52 42 31 60 33 63 60 41 49 48 60 51 24 40 59 62 69 68 37 56 52 48 63 59 72 47 64 59 74 67 48 64 57 59 92 73 50 94 50 64 70 65 64 67 93 59 59 81 ...

output:

768290893.3
768377615.7
768398946.4
884050573
802567934
469847672.4
327521584.4
355204.5
226358
330457278
282059192.5
552128974.5
408873.5
563863091
512243303.2
367146927.2
378034361.4
381359
618697.5
574224095
313670457.7
768472408.7
594294467
314595113.7
487442
770984860
510594
526413
119057985
54...

result:

ok 50000 numbers

Test #62:

score: 40
Accepted
time: 26ms
memory: 15700kb

input:

50000
1 1 3 4 1 2 1 5 5 3 8 11 5 2 5 3 2 2 16 14 12 21 17 21 18 7 12 20 24 19 25 5 8 1 29 17 36 29 39 23 40 12 33 35 15 40 24 20 13 23 3 6 33 32 18 45 31 54 48 11 47 18 40 44 45 31 44 36 32 33 63 70 60 68 70 69 28 37 58 31 64 42 45 46 42 47 84 48 87 87 48 48 89 89 66 66 83 96 85 74 57 59 60 80 59 62...

output:

753851821.2
668632062.8
887662943
715307184.8
782690121
886918512
249813213
714025645
233172989
922750594
774907023
845317284
472986007
656621550.2
408870043
868219855
987638133
750713620
911700156
730158087.9
664234146.4
804538691
349698692.3
679487484.8
666053162.4
974963352
34065692
354857695.5
9...

result:

ok 50000 numbers

Test #63:

score: 40
Accepted
time: 32ms
memory: 17828kb

input:

50000
1 1 3 1 4 1 5 1 7 1 9 11 12 5 8 15 1 10 12 17 17 2 3 4 18 21 6 20 18 28 26 28 1 3 32 5 17 32 10 21 40 23 27 14 3 6 16 45 36 21 36 27 51 34 52 21 50 9 10 3 37 42 27 61 36 14 25 32 2 1 25 32 40 71 5 65 30 74 58 31 59 40 40 13 48 77 14 65 53 77 27 52 78 37 26 83 23 78 95 15 92 6 30 34 47 67 50 69...

output:

901951603.1
939637957.5
933802636
816014947.6
995461141
829205237.6
800648794.7
829926940
838950727.5
809656687.8
816265667.6
842745436.5
860896099.3
851045669.8
848187959
833647760.2
899704603.7
992141175
775354139.9
840682851.7
810219654.5
925502927.5
834033583.9
977006168
814809890.5
875595025.7
...

result:

ok 50000 numbers

Test #64:

score: 40
Accepted
time: 32ms
memory: 19076kb

input:

50000
1 2 3 1 2 3 1 2 9 5 2 12 3 2 7 15 4 15 8 3 11 15 2 22 9 5 20 7 1 29 10 10 16 19 34 29 7 6 27 18 8 33 8 37 38 7 2 44 40 47 46 50 6 1 42 41 54 39 21 35 44 46 11 18 18 57 24 43 62 63 65 68 16 24 16 43 59 67 67 75 21 8 62 57 44 36 52 26 10 41 30 73 4 88 51 36 20 65 27 92 89 101 45 38 47 39 94 60 5...

output:

633723546.3
643127487.3
626455958.1
629803482.1
623134669.5
656528160.7
626313086.8
632579691.5
626287620.7
629914244.1
623766689.5
628698528.8
560632775.7
527022221.6
620834152.2
605126701.2
588183806.1
631251023.5
623729716.7
625359138
613954176
610846849.8
625818686.9
601652754.4
582490231.2
6252...

result:

ok 50000 numbers

Test #65:

score: 40
Accepted
time: 31ms
memory: 16084kb

input:

50000
1 1 1 1 5 1 2 1 6 8 7 8 3 4 13 10 14 12 7 17 13 7 9 21 19 1 3 13 7 3 14 7 19 7 18 26 29 2 35 11 30 3 42 25 18 23 18 20 21 15 46 10 35 28 44 55 17 10 26 30 21 21 16 41 13 61 20 53 36 32 68 49 73 46 15 59 75 57 59 37 60 40 75 22 61 10 15 46 80 28 67 24 19 60 34 94 43 43 4 72 29 45 29 46 48 19 37...

output:

651110072.9
613997859.4
641609873.4
618478920
613302520.2
614849359.6
633734586.3
614442940.5
655942872
621243361.4
562467009.9
630093669.6
620658028.9
612323003.6
624135015.7
592316777.2
615077882.7
623675261.1
638113796.6
638105562.5
616908554.4
635182037.1
612874705
664352077
624427672.5
64905010...

result:

ok 50000 numbers

Test #66:

score: 40
Accepted
time: 32ms
memory: 17420kb

input:

50000
1 1 1 3 1 1 6 2 4 10 2 6 6 11 11 11 6 11 10 20 1 20 5 15 11 24 11 24 4 26 19 23 29 14 24 2 3 21 3 34 30 41 8 33 25 43 14 6 43 19 20 28 33 12 55 29 1 30 3 17 29 25 54 34 22 33 18 57 3 56 42 12 14 61 11 42 35 39 51 20 58 36 28 67 5 23 52 65 59 68 7 61 88 52 74 7 31 66 19 33 82 2 102 87 98 93 90 ...

output:

721192597.4
713888175.4
698075236.2
714617007.9
710842318.3
756738964.1
660494943.9
649846021.1
632481327.2
729587591.6
786801772.8
722544645.9
634892221.6
694150832.6
627763016.3
613174102.7
740475410.2
688191572
681979786.9
710841721.9
569545995.9
681226131.4
722759215.9
754422771.9
630074484.8
64...

result:

ok 50000 numbers

Test #67:

score: 40
Accepted
time: 28ms
memory: 17516kb

input:

50000
1 1 1 1 1 2 3 8 2 5 10 7 7 11 9 8 12 7 6 15 20 11 2 11 23 4 5 3 15 26 23 1 14 23 3 27 6 25 32 20 9 17 16 42 27 8 43 40 8 28 9 17 2 5 20 44 7 58 45 25 36 22 2 61 34 8 14 43 10 50 5 48 3 22 59 57 12 2 36 8 31 62 78 49 64 19 51 64 37 3 1 82 69 48 65 44 97 59 93 60 10 21 65 75 71 31 35 95 56 92 22...

output:

887282016.4
858624524.2
843241926.8
803954793.2
914224170.8
839683888.9
842493264
849695227.9
861265724.8
983738870
840169391.7
885056239.7
794472165.3
801592566.1
812223137.1
839150345.6
818673512.5
985414591
927721097
854201440.8
828013580.1
847171657.8
908997009
793342002.5
825869872.5
834007098....

result:

ok 50000 numbers

Subtask #4:

score: 40
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #68:

score: 40
Accepted
time: 94ms
memory: 20936kb

input:

200000
1 2 2 1 1 3 7 1 8 1 9 9 9 9 7 11 10 6 9 11 7 14 21 24 17 6 26 3 19 17 17 19 11 5 15 5 18 5 29 38 35 8 16 25 1 43 45 22 26 3 48 41 39 5 27 27 32 51 23 12 17 47 47 20 38 39 19 28 22 41 13 4 11 60 34 67 34 6 44 4 73 52 60 10 46 68 39 1 19 28 42 83 28 7 52 77 55 95 37 57 4 44 40 32 11 76 37 38 39...

output:

989409261.8
983299539
985470727.9
974094728.6
990050386.9
988282659.2
992853584
979067566.8
983658629.5
981025883.8
990982347
977745667.4
984723811.1
979725712.2
993473706.8
970287210.4
981873056.5
994429483.3
980031092
986843532
977890317.7
981112858.4
983363492.6
983160233.9
986141283.6
977573888....

result:

ok 200000 numbers

Test #69:

score: 40
Accepted
time: 93ms
memory: 21096kb

input:

200000
1 2 1 3 2 1 3 6 4 6 6 6 10 2 11 13 2 1 13 14 10 22 20 23 10 1 1 15 13 25 30 30 2 1 25 23 37 38 20 28 26 24 28 34 44 29 8 48 30 37 25 47 27 24 42 37 44 6 29 53 2 20 25 20 29 4 33 64 64 7 27 22 10 64 72 20 11 62 65 66 73 4 53 18 35 15 33 8 28 30 27 10 84 19 7 13 65 93 52 86 42 11 36 39 89 92 29...

output:

970287546.1
968385353.8
968415678.6
970791288.1
970006594.1
968426164.4
967423702.1
968137622.8
965558186
970671309.1
966402789.4
969219852.2
968961606
967776269.7
968250065.2
968725400.4
970631792.4
966478100.4
968457069.9
968518201.8
967777822.5
969131202
969271463.4
968285791.5
969709392.2
971858...

result:

ok 200000 numbers

Test #70:

score: 40
Accepted
time: 86ms
memory: 21024kb

input:

200000
1 2 2 1 2 5 1 6 1 8 8 5 10 7 9 2 2 16 14 17 8 13 11 18 25 6 18 26 5 3 17 26 12 16 23 3 18 23 18 38 26 42 38 31 18 34 20 15 5 17 41 3 46 40 7 29 9 48 30 42 47 36 23 27 60 37 52 49 30 29 62 54 59 9 4 70 70 18 35 35 63 71 11 38 62 12 28 75 13 50 73 85 20 45 28 26 54 51 37 89 93 68 81 17 22 50 5 ...

output:

968831648.8
968863354.1
969495937.7
967975078.4
967549960.4
968486149.4
968177992.6
969792162.1
968823471.1
967817938.3
967036539.3
967347608.6
967999292
968728008
969357681.7
969164813.2
968405505.9
969022370.2
966525388.4
968756770.3
966994699.8
971039536.8
969319279.1
967939013.3
969202119.1
9696...

result:

ok 200000 numbers

Test #71:

score: 40
Accepted
time: 96ms
memory: 20576kb

input:

200000
1 2 1 4 2 4 2 2 8 1 4 2 3 10 12 13 12 13 11 19 12 2 17 24 22 24 21 7 17 6 16 14 28 1 24 12 25 22 33 33 12 27 21 5 12 40 26 42 12 34 10 13 48 45 22 44 2 11 20 8 2 58 61 3 16 22 65 12 13 14 32 22 17 55 22 38 24 12 65 24 17 22 12 58 52 5 9 63 11 24 68 19 9 87 33 85 3 19 7 41 73 15 56 70 21 28 96...

output:

973235985.7
979754359.6
968430371.4
973724075.4
967775588.9
968058153.6
981567917
969320645.4
966678197.1
970042423.1
969886460.3
973553963.8
976276040.5
969065963.7
965672257.4
968752850.9
971529289.7
966112525.4
972650606.6
970210868.4
970053990
975154189.3
959743916.8
968641935.3
969079197.1
9682...

result:

ok 200000 numbers

Test #72:

score: 40
Accepted
time: 103ms
memory: 21032kb

input:

200000
1 1 3 2 5 6 7 7 4 1 11 12 2 2 9 6 3 17 9 19 2 16 4 22 13 4 12 8 25 10 12 12 26 13 17 34 28 8 16 8 9 31 40 41 7 36 12 12 2 41 26 12 48 23 16 38 50 19 30 31 3 50 41 56 54 29 57 3 59 63 52 23 12 49 48 75 67 22 38 68 65 80 72 29 38 15 53 43 54 29 21 16 15 91 80 26 56 39 42 44 61 98 31 82 75 10 94...

output:

985087677.3
983472922.6
984158593.3
991651977.5
983991056.7
984582197.5
985021725.5
987109686
985014115.5
988570762.3
990861240.4
992234689.2
993709000.3
972648038.1
974828032.4
983317959.7
991070767.4
980229000.2
979391338
970613779
980202257.4
981895333.7
991870728.6
972401270.3
996165899.5
983547...

result:

ok 200000 numbers

Test #73:

score: 40
Accepted
time: 101ms
memory: 23448kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

821234508
793175890
880595059.8
786454657.1
800712406
931940817.3
794462114.6
769434758.4
794238250.3
975473172
807911176
991596197
979072250
816458363.7
770151730.4
775072117.9
754849022.1
797652368
780399785.8
798320394.5
793465020.2
809482686.8
870520467.8
794929937.3
771943724.6
804562478.3
7631...

result:

ok 200000 numbers

Test #74:

score: 40
Accepted
time: 101ms
memory: 23368kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647203459.2
636117177.1
647455680.1
520414155.9
636427172
647708095.4
406705400.8
462784400.8
520667884.1
578516072.4
636737461.2
647960702.1
351430978.6
379323429.4
406944328.1
434508781
463010131.3
491675244
520921849.7
549930570.5
578798253.3
608201844.8
637048039.8
648213494.8
323806780.4
337711...

result:

ok 200000 numbers

Test #75:

score: 40
Accepted
time: 104ms
memory: 23396kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647637977.7
635858922
647890369.2
521516257.2
636169096.2
648142956.4
406515564.6
463701021.6
521770528.3
579482973.7
636479570.9
648395737.6
351500445.3
379293124.4
406779864.1
434829759.1
463929620.3
493442485.8
522025036.6
550707119
579765630.4
608003987.9
636973483
648648705.2
324087984.7
337565...

result:

ok 200000 numbers

Test #76:

score: 40
Accepted
time: 102ms
memory: 23248kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

647332251
637831525.6
647901937.2
531530356.4
638738816.2
648474279.9
432659345.4
476207754.5
531604570.1
582784516.9
639811780.7
649062747.3
394579134.6
411933361.9
434312795.4
454153268
476596045.3
510014726.4
532386015.3
553483106.7
583140928
609286717.7
641089812.5
649712938.3
360221752.3
375866...

result:

ok 200000 numbers

Test #77:

score: 40
Accepted
time: 96ms
memory: 23436kb

input:

200000
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...

output:

789569726
769658462.1
777194307.1
769732044.9
773697696.8
909145827
769800644.4
772274392.1
991813955
893472746
883822862.7
796314216.2
772582470.4
777932842.4
752878991
772515221.1
913899507
765682021.4
769530232.7
755127815
767443870.6
915413837
910194943
820161781.1
744443362.5
975251560
75118030...

result:

ok 200000 numbers

Test #78:

score: 40
Accepted
time: 95ms
memory: 20864kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

998015287.2
598438798
514316816
460896108
791140524
14315745
558076503
587089998
707162851
758801499
745101092
43417044
458487646
846173127
972397769
232732863
428019169
278499415
62937726
64913114
183001566
790900107
782554037
197348676
368189944
195516621
899239262
142615788
143204670
145699297
99...

result:

ok 200000 numbers

Test #79:

score: 40
Accepted
time: 111ms
memory: 51556kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

533424854.3
566152638.2
663852395
838102964.5
995834128
573986802
510078749.3
529400929
583795080.7
593098814.5
943550432
555772961.7
955773218
579081552.8
664178049.3
835275501.5
844174912
510775029.2
540551299.3
571583483.8
629534292.2
747759527
639101342.5
781388304
542573197.6
648012929
58740269...

result:

ok 200000 numbers

Test #80:

score: 40
Accepted
time: 109ms
memory: 51564kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

476465682.3
476468064.6
476470446.9
476472829.2
476475211.6
476477593.9
476479976.2
476482358.5
476484740.8
476487123.1
476489505.4
476491887.7
476494270.1
476496652.4
476499034.7
476501416.9
476503799.2
476506181.5
476508563.8
476510946.1
476513328.3
476515710.6
476518092.8
476520475
476522857.2
47...

result:

ok 200000 numbers

Test #81:

score: 40
Accepted
time: 108ms
memory: 51508kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

475615719.7
475618097.8
475620475.9
475622854.1
475625232.2
475627610.3
475629988.5
475632366.6
475634744.8
475637123
475639501.2
475641879.4
475644257.5
475646635.8
475649014
475651392.2
475653770.4
475656148.6
475658526.8
475660905
475663283.3
475665661.5
475668039.8
475670418
475672796.2
47567517...

result:

ok 200000 numbers

Test #82:

score: 40
Accepted
time: 105ms
memory: 51552kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

476228346.5
476230727.6
476233108.8
476235489.9
476237871.1
476240252.3
476242633.4
476245014.6
625111488
476246651.4
476249032.6
476251413.7
476253794.8
476256175.9
476258557.1
497395602.5
601527303
476260726.9
476263108.1
476265489.3
476267870.5
476270251.7
476272632.9
476275014.2
476277395.4
4762...

result:

ok 200000 numbers

Test #83:

score: 40
Accepted
time: 107ms
memory: 51424kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

476314408
476316729.2
476322063.9
476345325.1
489120592.8
529910891.3
539717849
705420635
476356967
476357275
515589436.3
565707254.2
977613836
571054488.8
711970279.5
993386484
667444150.7
680060142
767085337
476360789.7
476363311.2
476375806
476377090.6
488678616.2
499992412.5
504439989.6
52664319...

result:

ok 200000 numbers

Test #84:

score: 40
Accepted
time: 103ms
memory: 27476kb

input:

200000
1 2 2 3 3 6 2 3 6 6 11 11 6 3 9 7 7 4 5 7 8 19 23 24 21 12 26 17 22 27 24 24 30 25 35 31 28 28 39 30 31 28 38 41 36 34 41 38 37 46 37 45 46 40 50 46 45 54 54 47 60 62 60 53 55 64 64 56 55 69 60 60 61 70 72 71 67 73 76 75 77 72 70 83 81 73 83 79 82 77 81 79 93 91 91 92 89 96 92 91 99 90 91 93 ...

output:

650541094.1
749624196.2
666714166
833209737.5
551061149.5
630673722.3
668780929
612275804
509708870.5
134239151
604377235.6
631617413.4
993691594
629330775
84912940
707148792
767745193.5
784985952
925982426.7
869775092
635769333.8
931539585
974305947.5
986537524
578716048.5
643096043.8
771065220
764...

result:

ok 200000 numbers

Test #85:

score: 40
Accepted
time: 111ms
memory: 27352kb

input:

200000
1 2 3 1 2 6 3 6 8 9 3 5 2 4 7 4 10 12 19 19 12 16 21 18 14 21 16 26 21 25 19 32 31 25 27 33 33 36 28 36 41 39 35 40 38 40 44 34 38 50 50 39 40 46 51 42 53 50 51 56 47 58 57 53 53 60 62 61 65 67 59 62 67 68 72 76 71 74 67 71 75 73 75 75 80 78 87 86 86 83 79 83 90 91 83 93 83 86 94 87 87 88 93 ...

output:

724882127.1
724892473.3
724902819.8
38785
34005
383321.4444
397661.4583
109279.6
34723
117643.6667
35354
724913166.6
42864
72216.33333
45044
413861.2273
47660
128085.125
724923513.4
53788
204527.6429
58328
60400
64785
138898.5714
86427.5
218818
434956.4118
97099
103788
142027.3333
724933860.3
724944...

result:

ok 200000 numbers

Test #86:

score: 40
Accepted
time: 116ms
memory: 27468kb

input:

200000
1 1 1 2 1 4 4 2 3 6 10 1 12 4 9 8 4 4 15 11 8 21 21 10 22 21 14 19 28 17 29 30 30 29 21 33 24 38 27 26 28 42 33 39 43 45 40 41 40 41 41 48 51 53 41 45 50 47 52 55 54 57 53 58 53 65 54 57 62 64 68 60 62 65 65 74 67 78 76 74 72 69 82 75 79 76 86 84 86 79 86 86 79 84 81 89 91 90 88 100 98 90 90 ...

output:

724620326.7
26431.66667
110612.7692
250974.7083
14165
724630700.5
20050
262537.3
37453
119041.5833
724641074.3
127135
34691
136573.5556
47686
47979
78603.5
49563
104742.5
52192
724651448.3
275031.0526
74931
209201.4
88918
286780.5294
724661822.5
155586.5
122276
141884.25
108724
125115
155603
135971
...

result:

ok 200000 numbers

Test #87:

score: 40
Accepted
time: 122ms
memory: 27392kb

input:

200000
1 2 1 3 5 4 7 8 1 2 8 5 2 12 4 3 11 18 14 19 7 11 15 13 21 14 19 16 18 22 28 29 20 26 23 31 35 26 36 39 28 37 43 35 39 34 36 39 35 48 43 43 52 47 52 44 53 53 48 48 60 54 62 64 51 63 56 65 63 67 60 59 65 60 67 67 69 71 72 66 68 81 80 84 79 84 80 74 78 78 82 78 86 94 92 87 83 91 90 92 95 89 93 ...

output:

712661339.3
712671758.3
49458.2
231149246.3
57455
27796
346712067
693392277
43044
43571
712682177.9
64500.66667
73556
127160
73556
99069
60912
47886091.4
59840115.75
145678.5
79759722.67
126604617.5
712692597.9
92281
96323
119596638
110043
131412.5
120401
114772
137809256.7
120851
126210
166090.6667...

result:

ok 200000 numbers

Test #88:

score: 40
Accepted
time: 110ms
memory: 27452kb

input:

200000
1 2 1 1 5 2 1 8 1 10 4 2 9 12 9 6 15 9 6 12 17 20 13 17 20 14 20 22 24 19 27 23 27 21 31 23 24 28 29 39 30 38 40 36 38 44 45 42 37 49 48 52 53 44 42 45 43 52 58 46 58 55 52 58 54 55 62 66 64 56 69 70 68 72 66 73 69 77 72 69 71 82 79 80 71 83 81 87 82 83 77 87 89 90 85 91 97 95 99 95 88 94 95 ...

output:

753594982.7
649363904.2
213014381
914560229
626945864
682152190
417561332
655329024.6
911473399
757712263
9379130
611799984
658129596.8
455932620.3
157611903
375730595
906605536
94689500
742439403.7
685372268.8
875647761.5
840728787
759783107
668842523.2
248696886
240302514
631183127
742181406
58776...

result:

ok 200000 numbers

Test #89:

score: 40
Accepted
time: 117ms
memory: 25252kb

input:

200000
1 2 2 4 2 5 3 4 6 1 5 2 1 9 2 7 17 2 12 2 6 22 3 6 18 25 27 27 18 16 17 1 15 11 32 28 5 29 12 39 16 23 18 9 21 38 14 17 17 36 18 21 36 8 16 30 44 54 29 46 18 32 22 62 44 40 60 35 34 68 67 65 57 49 28 75 43 70 49 49 61 62 74 65 55 74 52 43 43 54 53 85 55 54 68 83 65 61 75 59 96 84 102 75 105 7...

output:

776498470.5
845367821.2
804421351
993991162.5
997691534
748740642.8
701546392.3
990925095
849377614
841832931
821477508
628952586.8
958528477
776973112
360418501.2
650473945.7
793179535
589594001.2
627761493
693514459
628732307.3
785454663
697475311.8
377977116
823686140.5
866361957
853918218
710138...

result:

ok 200000 numbers

Test #90:

score: 40
Accepted
time: 117ms
memory: 25272kb

input:

200000
1 2 2 4 5 4 5 8 8 1 9 4 2 10 6 1 14 14 17 17 12 11 18 5 18 2 21 4 17 19 5 24 1 28 32 29 25 11 23 32 34 24 12 22 2 9 42 44 23 42 38 29 23 43 44 55 17 25 42 30 33 59 34 46 29 65 33 51 40 26 33 43 34 66 51 28 49 77 33 47 79 63 58 78 65 57 86 60 51 71 46 61 87 84 76 75 66 94 71 71 68 97 88 93 78 ...

output:

825602506.7
825623576.6
7868
825644647.6
2592841.308
42981
27514
2606301.466
2619862.032
42617
176798
2633679.642
43169
790897.8636
46460
62864
754824.7308
826434.9048
101235.5
78424
782282.4
137173
203783.6
863996.9
249757.5
342416.6
107800
811600.2083
825665720.4
586649.5556
124895
156578.6667
409...

result:

ok 200000 numbers

Test #91:

score: 40
Accepted
time: 111ms
memory: 25252kb

input:

200000
1 2 1 1 5 3 4 7 6 1 4 8 10 5 3 1 5 12 13 8 21 15 17 23 7 15 1 1 2 24 31 28 27 14 24 9 31 28 38 33 13 8 33 40 27 26 35 3 44 46 2 32 33 5 54 48 47 32 55 59 28 26 62 57 59 22 55 19 62 41 49 38 24 59 63 47 57 54 41 79 62 56 61 56 55 46 59 84 59 82 78 87 79 63 91 82 97 74 83 75 82 85 100 74 58 103...

output:

825642231
825663402.7
825684581.2
417687.5556
372505
198574.1111
825705767.5
271163.5
92802.5
220311.875
48075
467746.625
116211.5
245292
361615.625
66126
72938781.47
67401
527277.5714
70022
317146.8
378652.25
96380
76987246.22
107149
825726956.4
404303.2857
1229744.975
116496
117520
78604008.67
943...

result:

ok 200000 numbers

Test #92:

score: 40
Accepted
time: 108ms
memory: 25268kb

input:

200000
1 2 1 3 4 5 3 7 3 6 8 10 10 3 13 12 15 5 7 4 21 4 12 7 25 14 1 23 21 18 24 30 30 20 21 30 36 3 39 3 25 1 9 33 9 14 41 13 36 25 7 5 49 41 39 11 11 32 41 28 40 52 36 39 35 41 57 66 54 46 67 51 30 61 42 45 48 46 54 49 74 73 71 82 59 86 56 75 40 75 80 45 90 49 55 78 84 60 50 96 93 59 87 75 62 73 ...

output:

808351718.3
215820568.2
277479981
808373424.1
201341467.9
251410070
223710075.2
554938068
247989344
246649082.3
289761.25
376689.8889
134607788.4
369951201
125142.6667
77667
85075
152481
90906
286308.25
808395131.3
112526
173010.5
417969.5
262713264.5
178351
187491
169155706.2
197649
808416838.3
216...

result:

ok 200000 numbers

Test #93:

score: 40
Accepted
time: 96ms
memory: 25204kb

input:

200000
1 1 3 3 2 2 2 5 3 3 11 9 3 1 10 14 6 12 18 11 9 22 6 9 1 6 25 13 9 4 28 5 1 11 28 8 34 33 1 3 7 24 2 38 26 13 18 46 47 18 23 13 4 36 8 41 17 41 34 30 55 15 31 41 55 21 67 66 29 33 45 41 42 25 59 74 42 40 33 78 64 62 62 63 61 61 73 65 45 63 66 62 93 88 67 92 61 55 73 70 87 93 70 87 58 57 69 65...

output:

887234856.7
476311884
917291902
479400032.2
900201530
563574207.5
407380253
391953584
621052278.9
822719473
680584622
997301535
638362143.9
308464739.2
786014266.5
722352644
379899584.8
622042594
229426598
196415316
675542258.3
415178836
717926313
502507285
695693446
386495581
947253028
635169491.3
...

result:

ok 200000 numbers

Test #94:

score: 40
Accepted
time: 121ms
memory: 23472kb

input:

200000
1 2 1 4 3 2 5 4 4 7 5 8 13 8 1 7 17 5 13 20 19 21 18 11 18 4 5 23 17 29 10 28 23 17 31 18 22 14 33 8 13 6 19 9 29 20 27 17 15 47 20 25 19 13 28 27 40 53 28 9 54 1 23 60 14 24 54 23 38 15 2 23 38 33 30 24 12 11 32 48 42 77 24 3 9 48 56 14 61 7 91 53 61 17 77 90 95 76 25 3 1 97 94 14 33 83 81 9...

output:

889004818
878169070
853644716.7
890420181.3
951380172.7
858995047.5
889405289.2
893269877.8
893488381.5
853784426.9
998241909
935190571.7
899797857
891952115.2
889357203
836081168.3
876204658.7
954614517.7
860408779.5
894812559.3
924171399.7
872993641.1
935391958.3
981850765
991918003
807505598.7
87...

result:

ok 200000 numbers

Test #95:

score: 40
Accepted
time: 112ms
memory: 23364kb

input:

200000
1 1 1 1 2 2 1 4 7 9 6 10 13 13 9 1 2 8 15 6 9 3 21 14 17 20 9 28 3 24 27 20 14 3 28 22 27 13 24 12 14 11 9 2 2 30 4 31 40 43 7 42 39 5 32 2 22 47 5 5 38 50 6 18 15 35 32 51 54 30 15 26 68 35 6 45 2 18 66 70 59 32 50 55 26 9 47 18 52 69 60 89 11 61 95 55 51 39 71 27 38 81 12 69 64 91 105 69 48...

output:

653024367.7
651013523.2
660600636.5
631775125.5
617778214
632209182.7
650887426
688542982.2
633000986
662407841.7
635362403.6
616240421.7
672726861
643625660.9
648257467.5
563749650.2
614083177.2
652083808.1
644392202.8
627575871.4
612026703.9
595826533.6
650644006.8
614696073.8
591935251.2
61649855...

result:

ok 200000 numbers

Test #96:

score: 40
Accepted
time: 107ms
memory: 23544kb

input:

200000
1 2 3 4 3 2 3 6 4 8 2 6 7 7 7 5 16 10 17 6 9 18 17 18 2 1 22 13 5 9 28 7 33 17 2 9 28 5 3 14 27 7 19 32 43 18 16 46 40 37 13 19 48 19 39 13 50 16 28 34 13 53 38 35 15 53 62 47 23 59 38 9 33 66 72 58 39 29 32 46 19 47 79 11 52 63 40 69 41 78 33 91 14 46 66 36 31 67 60 5 69 10 89 9 69 37 58 5 9...

output:

653977916
646617740.7
647692494.6
641729982
647232382.2
649773511
647724785.8
622547930.6
625337741.8
636830986.5
628197636.8
651730763.2
653257601.3
639322568
622183694
634513272.8
639270356.3
638881496.7
639610476
610530068.9
612826205.4
616026136.3
608659111.2
649202080.6
651724449.3
580429700.3
...

result:

ok 200000 numbers

Test #97:

score: 40
Accepted
time: 114ms
memory: 23480kb

input:

200000
1 1 3 2 3 2 6 7 2 4 8 7 9 5 2 3 1 1 2 10 9 13 12 19 19 17 16 27 7 20 31 2 28 13 31 18 11 15 10 27 35 10 35 3 33 26 16 32 49 32 49 49 5 41 44 37 21 32 4 58 28 15 18 16 52 28 17 43 8 33 42 28 60 42 32 60 7 51 63 65 14 25 11 66 13 31 19 34 62 14 9 63 86 77 92 66 59 58 31 67 72 85 64 31 72 21 49 ...

output:

676553361
681245951.3
660782319.5
658916168.9
631057602.2
675882926.6
689546834.8
643460543.4
713064626.8
668652803.4
659790856.9
635187547.7
651373737.6
700099672.6
639751209.3
654633640.9
669809532.5
665028188.6
704016362.2
676654022.7
631185891
616354539.8
608195496.3
642267567.6
792007248.5
6882...

result:

ok 200000 numbers

Test #98:

score: 40
Accepted
time: 127ms
memory: 23476kb

input:

200000
1 2 3 1 3 2 2 5 6 7 8 4 4 2 14 6 4 8 13 7 18 11 14 21 25 1 7 25 11 26 8 23 12 17 22 9 29 33 16 18 25 31 7 43 22 5 20 11 36 47 14 40 14 34 15 26 16 33 18 19 41 59 4 23 62 59 56 17 8 19 35 36 3 7 9 27 57 32 77 4 24 68 52 10 10 26 77 25 59 51 41 60 31 30 61 28 40 37 64 66 101 81 89 75 1 52 64 91...

output:

943028333
892565954.9
993830019
892921317
839909715.1
849552621.7
858745289.4
821243002.4
845491789.7
835031125
858129201.8
813630985.9
875959508.7
895082682.8
857855658
866171989.4
888944632.8
885125288
952628824.5
896066767.1
862955545.9
883575250.6
872921173
831391495.1
902669250.7
856909088.5
86...

result:

ok 200000 numbers