Run id: 7072

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

1325
380 142 368 660 493 997 264 16 514 820 140 177 783 354 183 574 154 289 933 685 730 720 615 855 648 90 88 687 700 589 302 781 75 654 349 422 959 770 225 422 400 936 770 520 378 974 61 940 30 433 953 307 686 41 887 936 235 148 213 352 905 417 668 115 198 816 713 187 263 112 473 916 947 977 585 356 116 756 765 749 979 856 791 257 523 894 34 814 377 86 831 146 290 627 216 152 558 557 172 475 340 638 354 267 349 24 769 22 645 252 439 832 232 749 760 414 25 887 658 40 769 170 646 685 502 612 266 
------Answer-----

1 1

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

1