fork(1) download
  1. a=[]
  2. for i in map(int,input().split()):
  3. if not a or i>a[-1]:a+=[i]
  4. z=0
  5. while a[z]<i:z+=1
  6. a[z]=i
  7. print(len(a))
Success #stdin #stdout 0.11s 10088KB
stdin
293 202 714 247 159 418 931 153 357 582 760 763 300 74 554 349 984 841 623 432 954 244 758 270 649 803 575 451 794 584 876 805 785 590 52 662 726 701 814 84 2 293 565 302 367 837 369 351 678 710 783 632 672 260 620 321 63 913 491 856 497 367 380 1 676 432 662 402 851 195 204 853 488 487 873 573 324 242 923 3 670 425 353 342 685 973 662 747 605 153 323 103 239 421 821 633 571 484 35 423 397 239 994 603 725 867 176 768 827 818 770 497 961 841 557 646 533 219 113 139 91 154 959 48 574 780 680 146 982 433 287 99 671 281 701 116 866 596 602 693 414 91 908 375 931 465 740 465 402 571 322 211 443 281 258 735 779 656 599 762 90 885 860 479 884 280 313 750 875 914 443 289 5 351 383 936 534 841 120 936 412 160 147 573 440 124 308 937 779 907 418 587 511 278 67 396 277 98 864 152 13 308 160 735 377 261 390 911 102 509 566 232 668 712 804 826 554 830 483 53 456 900 639 967 897 424 82 174 522 945 325 253 971 203 987 349 463 378 978 564 605 544 795 992 974 318 537 529 149 20 300 323 920 938 9 817 82 90 990 603 754 34 574 725 237 561 792 699 657 489 982 263 751 496 973 726 533 510 973 400 249 273 722 169 929 731 985 11 820 694 332 293 446 905 737 682 186 248 101 842 737 801 823 488 16 796 932 548 26 624 947 274 615 670 161 545 401 864 274 939 558 325 951 4 948 688 405 852 935 224 695 672 25 237 879 40 752 811 307 496 436 254 769 51 923 929 314 43 793 307 701 70 350 652 791 298 59 196 151 993 138 564 385 880 519 264 920 271 793 227 766 947 199 254 717 841 901 749 883 694 56 303 482 405 673 274 422 731 188 291 725 326 573 828 206 92 810 844 82 322 789 566 270 988 820 986 829 721 735 431 135 510 453 335 914 126 608 55 857 796 345 301 840 917 847 46 728 657 609 809 978 398 375 966 105 913 952 652 354 407 84 207 635 536 541 549 380 150 323 237 664 667 256 223 304 103 986 32 478 595 840 457 712 933 423 816 847 95 469 919 220 271 126 854 525 385 122 904 534 444 142 916 830 116 857 134 219 844 165 696 439 723 871 151 656 14 686 222 108 155 141 327 144 984 899 668 370 21 572 622 465 432 258 14 548 115 147 485 958 311 899 117 34 771 985 408 784 671 349 610 544 489 655 687 193 554 355 281 574 927 902 757 78 878 770 625 993 635 828 670 945 728 786 697 218 491 824 2 162 173 330 425 380 984 112 572 538 186 852 830 113 474 307 190 71 795 534 782 431 362 453 376 808 957 792 26 448 616 745 329 788 75 753 168 59 583 459 596 768 30 146 880 222 452 789 293 247 42 75 677 122 246 772 930 204 283 955 370 898 701 417 405 494 170 572 553 753 31 867 521 779 13 121 1 183 628 293 149 388 87 544 509 332 316 158 254 598 832 624 215 252 41 619 745 929 910 298 401 659 884 640 438 896 760 439 798 107 450 946 494 536 490 722 868 525 879 840 841 430 464 57 681 224 394 427 871 304 443 272 682 327 911 120 942 391 277 740 216 446 686 710 981 894 151 568 419 748 409 261 179 591 317 859 533 429 5 404 452 448 394 134 493 25 971 435 415 967 175 630 413 579 59 113 474 927 681 892 676 808 153 854 118 188 432 651 336 437 773 787 603 886 920 96 910 610 250 44 577 143 392 989 722 451 103 914 378 502 806 772 29 678 626 146 584 777 515 919 214 8 425 535 612 345 349 522 955 598 284 251 741 675 241 182 844 62 96 941 282 620 713 29 298 59 174 601 835 408 239 767 134 664 302 745 9 369 985 682 686 269 652 146 943 611 327 788 672 141 729 672 760 161 700 777 219 592 378 54 718 616 820 851 280 840 596 8 210 300 408 895 568 60 41 231 670 86 19 61 226 466 451 985 626 869 762 845 462 858 617 180 194 157 32 192 996 346 199 924 646 326 538 932 104 297 163 493 382 899 272 326 365 723 31 710 592 792 274 772 370 890 952 563 47 702 754 762 766 672 686 131 716 225 64 819 240 226 312 622 844 584 666 209 26 696 918 336 208 910 109 577 801 779 858 566 481 612 328 965 3 15 97 718 957 878 257 197 822 568 537 666 870 204 875 614 899 512 950 107 142 59 402 942 556 260 508 37 872 836 2 593 569 816 312 526 694 568 722 517 854 978 183 444 182 776 776 799 8 726 625 149 503 27 809 59 287 317 813 877 871 534 470
stdout
57