#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
using namespace std;
vector<string> cycles;
int main() {
int n;
scanf("%d",&n);
int *num = new int[n+1];
bool *visited = new bool[n+1];
for ( int i=1; i<=n; i++ ) scanf("%d",(num+i));
int count = 0;
int start, present;
for ( int i=1; i<=n; i++ ) {
if ( !visited[i] ) {
string buffer="";
char buf[5];
present = start = i;
sprintf(buf, "%d ", start);
buffer.append(buf);
while (true) {
present = num[present];
visited[present] = true;
sprintf(buf, "%d ", present);
buffer.append(buf);
if ( present==start ) {
cycles.push_back(buffer);
++count;
break;
}
}
}
}
printf("%d\n",count);
for ( int i=0; i<count; ++i ) printf("%s\n",cycles[i].c_str());
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KICAgICNpbmNsdWRlIDxjc3RyaW5nPgogICAgI2luY2x1ZGUgPHN0cmluZz4KICAgICNpbmNsdWRlIDx2ZWN0b3I+CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogICAgdmVjdG9yPHN0cmluZz4gY3ljbGVzOwogICAgaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgaW50ICpudW0gPSBuZXcgaW50W24rMV07CiAgICBib29sICp2aXNpdGVkID0gbmV3IGJvb2xbbisxXTsKICAgIGZvciAoIGludCBpPTE7IGk8PW47IGkrKyApIHNjYW5mKCIlZCIsKG51bStpKSk7CiAgICBpbnQgY291bnQgPSAwOwogICAgaW50IHN0YXJ0LCBwcmVzZW50OwogICAgZm9yICggaW50IGk9MTsgaTw9bjsgaSsrICkgewogICAgaWYgKCAhdmlzaXRlZFtpXSApIHsKICAgIHN0cmluZyBidWZmZXI9IiI7CiAgICBjaGFyIGJ1Zls1XTsKICAgIHByZXNlbnQgPSBzdGFydCA9IGk7CiAgICBzcHJpbnRmKGJ1ZiwgIiVkICIsIHN0YXJ0KTsKICAgIGJ1ZmZlci5hcHBlbmQoYnVmKTsKICAgIHdoaWxlICh0cnVlKSB7CiAgICBwcmVzZW50ID0gbnVtW3ByZXNlbnRdOwogICAgdmlzaXRlZFtwcmVzZW50XSA9IHRydWU7CiAgICBzcHJpbnRmKGJ1ZiwgIiVkICIsIHByZXNlbnQpOwogICAgYnVmZmVyLmFwcGVuZChidWYpOwogICAgaWYgKCBwcmVzZW50PT1zdGFydCApIHsKICAgIGN5Y2xlcy5wdXNoX2JhY2soYnVmZmVyKTsKICAgICsrY291bnQ7CiAgICBicmVhazsKICAgIH0KICAgIH0KICAgIH0KICAgIH0KICAgIHByaW50ZigiJWRcbiIsY291bnQpOwogICAgZm9yICggaW50IGk9MDsgaTxjb3VudDsgKytpICkgcHJpbnRmKCIlc1xuIixjeWNsZXNbaV0uY19zdHIoKSk7CiAgICByZXR1cm4gMDsKICAgIH0K
MTAwMAozODQgODg3IDc3OCA5MTYgNzk0IDMzNiAzODcgNDkzIDY1MCA0MjIgMzYzIDI4IDY5MSA2MCA3NjQgOTI3IDU0MSA0MjcgMTczIDczNyAyMTIgMzY5IDU2OCA0MzAgNzgzIDUzMSA4NjMgMTI0IDY4IDEzNiA5MzAgODAzIDIzIDU5IDcwIDE2OCAzOTQgNDU3IDEyIDQzIDIzMCAzNzQgOTIwIDc4NSA1MzggMTk5IDMyNSAzMTYgMzcxIDQxNCA1MjcgOTIgOTgxIDk1NyA4NzQgMTcxIDk5NyAyODIgMzA2IDkyNiA4NSAzMjggMzM3IDUwNiA4NDcgNzMwIDMxNCA4NTggMTI1IDg5NiA1ODMgNTQ2IDgxNSAzNjggNDM1IDM2NSA0NCA3NTEgODggODA5IDI3NyAxNzkgNzg5IDU4NSA0MDQgNjUyIDc1NSA0MDAgOTMzIDYxIDY3NyA3NDAgMTMgMjI3IDU4NyA5NSA1NDAgNzk2IDU3MSAzNzkgNDY4IDYwMiA5OCA5MDMgMzE4IDY1MyA3NTcgMzAyIDI4MSAyODcgNDQyIDg2NiA2OTAgNDQ1IDYyMCA0NDEgMzIgMTE4IDc3MiA0ODIgNjc2IDcxMCA5MjggODU3IDQ5OCAzNTQgOTY2IDMwNyA2ODQgMjIwIDYyNSA1MjkgODcyIDczMyA4MzAgNTA0IDIwIDI3MSA3MDkgNzE2IDM0MSAxNTAgNzk3IDcyNCA2MTkgMjQ2IDQ1MiA5MjIgNTU2IDM4MCA0ODkgNzY1IDIyOSA4NDIgMzUxIDE5NCA1MDEgMzUgOTE1IDk4OCA3NDQgNDkyIDIyOCAzNjYgODYwIDkzNyA0MzMgNTUyIDQzOCAyNzYgNDA4IDQ3NSAxMjIgODU5IDM5NiAzMCAyMzggMjM2IDgxOSA0MjkgMTQ0IDkyOSA1MzAgNzc3IDQwNSA0NDQgNjE0IDUzOSA2MDcgODQxIDkwNSAxMjkgNjg5IDM3MCA5MTggNDcxIDE4NCA0OTEgNTAwIDc3MyA3MjYgNjQ1IDU5MSAxNDAgOTU1IDc4NyA2NzAgODMgNTQzIDQ2NSAxOTggNTA4IDM1NiA4MDUgMzQ5IDYxMiA2MjMgODI5IDMwMCAzNDQgNzQ3IDU2OSA0MjMgMzEyIDgxMSA2MDYgODAyIDY2MiA3MzEgODc5IDMyMSA2MjcgNTIzIDQ2NiA0MTcgMjgzIDI1OSA5MjUgNjM4IDYzIDYwMSAzNyA0NTMgOTAwIDU1MSA0NjkgNzIgOTc0IDEzMiA4ODIgOTMxIDkzNCA4OTUgNjYxIDE2NCAyMDAgOTgyIDk2MCA3NzQgODE0IDY2OSAxOTEgOTYgNDY3IDkxIDY4NSAzNzcgMTA4IDQ0NiAxODAgNDE5IDg4OCA0MTMgNjYwIDEwIDIxMSAzNDMgNTg4IDIwNyA3MTQgMzczIDMyMiAyNTYgODIwIDYwMCA3MjIgOTQwIDgxMiA5NDEgNjY4IDcwNiAxMjggMTUxIDk4NSA2NTkgOTIxIDIyNSAyNzAgMzk3IDgyIDYzMSAyOTMgOTczIDY3MyA4NTEgNjI2IDM4NiAyMjMgNjQxIDg5OSAyOTkgNTI1IDIxMCA1ODIgMTU2IDk5NSA1IDc3MCAyNzQgODYxIDE0MyA1ODAgODg1IDk5NCAyMDYgNjIyIDUwNSA5NjIgMzI3IDI2MCA5NDUgMjAzIDUwNyAyMiA4NDMgODY5IDE5MCA4NzMgOTA5IDk1OSA0OTkgNzU0IDI0OSAzMDQgMzM0IDEzNCA2NDkgODkxIDQ3IDc5OCAyNTAgOTkxIDM0IDM2NCAyNTQgODkzIDY4NyAxMjYgMTUzIDk3NiAxODkgMTU4IDQzNyA0NjEgNDE1IDMwNSAyOSA1MSA3NDkgNTU3IDc5NSA2OTggNzAwIDQwIDMgNjgyIDY0OCAxNjAgMTUyIDUzNiAxMzUgMzQwIDY5MyAyMTYgNjMwIDUwIDk2NSAyODYgMTc4IDkwMSAyMzkgOTcyIDk1MCAyOTAgOTg5IDE0NSAzOTEgNjgzIDU0MiA1NzAgODI3IDIzMyAyNjIgMzYxIDI0IDc2MiAzMTAgNDI2IDY3OCAyMzUgNTggNjE1IDE2OSAzNTkgMzEzIDEwMSAzNDcgNzI3IDkxNyA1NTMgNTc5IDk0NyAyOTEgOTcxIDUyIDgxIDYzMiA1OTQgNjI4IDIxNSA1MTMgNDgwIDYxMSA5NzAgMjc1IDY0MiA2MjEgNDM0IDg4OSAzMzkgNTY3IDc3MSAyODUgNDE4IDI2MSA4NTAgMjE4IDUxOSA5NDYgNzg0IDQ1OSA0ODQgNjA4IDQ3OSA3NTggMzE1IDQ3MiA0NjAgNDM5IDI2IDM4OSA3NSAyMzQgNDk0IDg0MCAxNzQgODQ4IDQzMiA0NjMgNzkyIDExNiA1MjIgNTc1IDk0OCA5NTIgMjMyIDc0MSA1NSAzMSA5OSAzMjYgNTE3IDU4MSAyMTkgODEzIDk3OCA2ODYgNTM3IDE3NyAyMDggNzYwIDc0NSA5MTIgOTUxIDIzNyA1NjEgMTA2IDU2NCAyNDUgNzEyIDgwNiA5MzUgMjkyIDM3NiA5NTYgNTkwIDc2OSA5MTkgODgzIDgyMyA5ODMgNzE4IDk0IDEyNyA0ODcgNTQ0IDM3OCA3NjMgNzc2IDg5IDcxMSAyOTUgMTggMTM4IDY5MiAxNTQgOTQ0IDU3NCAzMjkgMTkgODM3IDk2NCA1NiAxMzEgNTcyIDYzNCA3OTAgNzQgNjA1IDg1MiAyNTEgNDg2IDcgMTk2IDY0MCAxMjEgOTY4IDU5NyA1MzMgMTk3IDQyOCA0MSAyODQgNzMgMzk5IDgzMSA2NCAzNDggNzE1IDQ4IDQzNiAyMDUgMjc5IDI2MyA0MiA4NDkgMjczIDEyMyAxNTUgODIyIDQ1OCA3NDggMTcyIDcwMiA3MDQgNjU0IDkwOCA3MjkgODA3IDcyMSAzMDkgMzM1IDY5OSA5OTIgNTMgNTYwIDExIDE3IDExMCAxIDU0IDExNSA5OTAgMTQ4IDIyNCA3ODggODc2IDI1NSA0OTUgMTgyIDYwNCA0ODggNDE2IDI5NyA4MjYgNzIzIDI5OCAzMyA1OTYgMTAwMCA5NjMgMzgzIDI2NyA4NyA1ODQgNDc3IDExNyA4MjEgNTI2IDEzNyA2NDQgMzM4IDMxMSAyMjYgODE2IDg1NCA5IDY1OCA4MjggOTExIDU3OCA5NzcgOTMyIDEwMCA5NTMgNzM2IDE4NSA3NzUgOTk4IDY5NCA0NDAgOTg2IDk1OCAzNTUgNzE3IDg1MyA2NjMgNDgzIDE2IDc5MSAyNjQgMzggMzQyIDM1MyA2NjYgNTEyIDUxOCAzNjIgODQgMzUyIDExMyAzMDEgNjM5IDQ5MCAxMDUgNjgwIDE0MiA2MzcgODQ1IDc2MSA2NzQgMjY1IDU0OSAyOTYgODc4IDgzNCAxNTcgOTYxIDgyNCAxNDEgMzI0IDc2IDQ3MCA0NzYgNjY3IDkxMyAxOTMgMTc1IDcxOSAyMTcgNDczIDQ5NyA5NDkgMTYxIDU2MyA0MjUgNzIwIDQ4MSA5MzkgNTU4IDIyMSA5MDYgMzkyIDY3MiAxODEgMjUgNjY0IDI4MCA3NDMgMzMxIDUxNiAzNTAgMTg3IDYzNSAzODggMjg4IDUyMCA3MTMgNzM0IDgwMCA3MzUgNDUxIDgzOCA5MCA3MDUgODE3IDQ0OCA3MDEgNDYgOTMgNjY1IDE2NyA0ODUgMTY2IDYwOSA3NDYgOTk2IDUyOCAyMTQgNTE0IDI1OCAxMzkgNDk2IDE1OSAzNTcgNjQ2IDQ0NyAxMTIgODg0IDM0NSAyNjggMTQgNjUxIDgzMyA4NzcgOTU0IDYzNiA1OTkgNzQyIDkzOCA4MDEgNjEwIDE2NSA1MjQgMjUyIDc1MiA5ODcgMzAzIDgwIDU5MiA1NDggNTYyIDE4OCAzOTUgNjgxIDc1MyA0NjQgNjk2IDY3IDk3OSA5NjcgNTU0IDQgMzYgODYyIDkwNyAzODIgMTUgMTg2IDg5OCA0MDkgMzMwIDg4MCAzMTcgNTg2IDc2NiA2MTcgNDEwIDM2NyAyNyA1MDkgMzk4IDU0NSA1NjYgNTQ3IDUzNSA4MDggODM1IDg3MCA2OTcgNjAzIDk0MiAyOTQgNjI5IDE2MyA5NDMgODcxIDMzMyA4ODEgODU1IDczOSA0MTIgNjI0IDM3MiA2NzUgMTMzIDk2OSA3NjcgOTg0IDE3MCA3OTkgNTIxIDIyMiA0NSA4NTYgNDAyIDc1NiA3ODEgOTI0IDg2NCA0MDEgNDExIDM3NSA5MDIgODY4IDQ2MiAzOTMgNTM0IDcwOCA2OTUgMTkyIDU1NSA2NTUgNDQ5IDU3NyA2IDcyNSAyNDMgNzgyIDI2NiAxNjIgNzY4IDI3OCAyMTMgOTcgMjA5IDk3NSA1MDMgNTUwIDE5NSAzODUgODM2IDc1OSA2MzMgNTU5IDM5IDQzMSA4IDExMSA4OTAgNTY1IDgwNCA1ODkgMjAxIDU3MyAyNTcgNTExIDg4NiAzMjAgODk3IDIwNCA1OTUgMTc2IDEwNyA1MDIgMjcyIDEwOSA0MjQgMzQ2IDUxNSAxODMgMTMwIDc5IDI0NyA4OTQgNTcgNzM4IDI0MiAxMTkgMzE5IDc4MCA5ODAgMjQ4IDYxOCA5OTkgODI1IDY1NyAxMDMgODM5IDExNCA0NTUgNzAzIDMzMiAxNDkgNjQzIDY1IDI4OSAyMzEgMjQwIDUxMCAxNDcgNjIgODc1IDgxOCA0NDMgOTE0IDEwMiA4MTAgMjUzIDQ5IDM4MSA1NzYgNzEgOTkzIDQ3OCA2ODggNjU2IDI0MSA4MzIgNzA3IDQ3NCA4NjcgMjEgMzIzIDQwNyAyIDg0NiA0MDYgMzkwIDc4IDYxMyA0NTYgMTA0IDc1MCA5MzYgODY1IDU5MyAzMDggNDIxIDI0NCA3MjggMjAyIDQ1MCA2NiA3ODYgOTIzIDc3IDM1OCA1MzIgODYgMjY5IDkxMCAxNDYgNzc5IDg5MiA3MzIgOTA0IDg0NCA1OTggNDIwIDc5MyA0MDMgNjQ3IDQ1NCA2NzkgMTIwIDY5IDYxNiAzNjAgNjcxCg==
1000
384 887 778 916 794 336 387 493 650 422 363 28 691 60 764 927 541 427 173 737 212 369 568 430 783 531 863 124 68 136 930 803 23 59 70 168 394 457 12 43 230 374 920 785 538 199 325 316 371 414 527 92 981 957 874 171 997 282 306 926 85 328 337 506 847 730 314 858 125 896 583 546 815 368 435 365 44 751 88 809 277 179 789 585 404 652 755 400 933 61 677 740 13 227 587 95 540 796 571 379 468 602 98 903 318 653 757 302 281 287 442 866 690 445 620 441 32 118 772 482 676 710 928 857 498 354 966 307 684 220 625 529 872 733 830 504 20 271 709 716 341 150 797 724 619 246 452 922 556 380 489 765 229 842 351 194 501 35 915 988 744 492 228 366 860 937 433 552 438 276 408 475 122 859 396 30 238 236 819 429 144 929 530 777 405 444 614 539 607 841 905 129 689 370 918 471 184 491 500 773 726 645 591 140 955 787 670 83 543 465 198 508 356 805 349 612 623 829 300 344 747 569 423 312 811 606 802 662 731 879 321 627 523 466 417 283 259 925 638 63 601 37 453 900 551 469 72 974 132 882 931 934 895 661 164 200 982 960 774 814 669 191 96 467 91 685 377 108 446 180 419 888 413 660 10 211 343 588 207 714 373 322 256 820 600 722 940 812 941 668 706 128 151 985 659 921 225 270 397 82 631 293 973 673 851 626 386 223 641 899 299 525 210 582 156 995 5 770 274 861 143 580 885 994 206 622 505 962 327 260 945 203 507 22 843 869 190 873 909 959 499 754 249 304 334 134 649 891 47 798 250 991 34 364 254 893 687 126 153 976 189 158 437 461 415 305 29 51 749 557 795 698 700 40 3 682 648 160 152 536 135 340 693 216 630 50 965 286 178 901 239 972 950 290 989 145 391 683 542 570 827 233 262 361 24 762 310 426 678 235 58 615 169 359 313 101 347 727 917 553 579 947 291 971 52 81 632 594 628 215 513 480 611 970 275 642 621 434 889 339 567 771 285 418 261 850 218 519 946 784 459 484 608 479 758 315 472 460 439 26 389 75 234 494 840 174 848 432 463 792 116 522 575 948 952 232 741 55 31 99 326 517 581 219 813 978 686 537 177 208 760 745 912 951 237 561 106 564 245 712 806 935 292 376 956 590 769 919 883 823 983 718 94 127 487 544 378 763 776 89 711 295 18 138 692 154 944 574 329 19 837 964 56 131 572 634 790 74 605 852 251 486 7 196 640 121 968 597 533 197 428 41 284 73 399 831 64 348 715 48 436 205 279 263 42 849 273 123 155 822 458 748 172 702 704 654 908 729 807 721 309 335 699 992 53 560 11 17 110 1 54 115 990 148 224 788 876 255 495 182 604 488 416 297 826 723 298 33 596 1000 963 383 267 87 584 477 117 821 526 137 644 338 311 226 816 854 9 658 828 911 578 977 932 100 953 736 185 775 998 694 440 986 958 355 717 853 663 483 16 791 264 38 342 353 666 512 518 362 84 352 113 301 639 490 105 680 142 637 845 761 674 265 549 296 878 834 157 961 824 141 324 76 470 476 667 913 193 175 719 217 473 497 949 161 563 425 720 481 939 558 221 906 392 672 181 25 664 280 743 331 516 350 187 635 388 288 520 713 734 800 735 451 838 90 705 817 448 701 46 93 665 167 485 166 609 746 996 528 214 514 258 139 496 159 357 646 447 112 884 345 268 14 651 833 877 954 636 599 742 938 801 610 165 524 252 752 987 303 80 592 548 562 188 395 681 753 464 696 67 979 967 554 4 36 862 907 382 15 186 898 409 330 880 317 586 766 617 410 367 27 509 398 545 566 547 535 808 835 870 697 603 942 294 629 163 943 871 333 881 855 739 412 624 372 675 133 969 767 984 170 799 521 222 45 856 402 756 781 924 864 401 411 375 902 868 462 393 534 708 695 192 555 655 449 577 6 725 243 782 266 162 768 278 213 97 209 975 503 550 195 385 836 759 633 559 39 431 8 111 890 565 804 589 201 573 257 511 886 320 897 204 595 176 107 502 272 109 424 346 515 183 130 79 247 894 57 738 242 119 319 780 980 248 618 999 825 657 103 839 114 455 703 332 149 643 65 289 231 240 510 147 62 875 818 443 914 102 810 253 49 381 576 71 993 478 688 656 241 832 707 474 867 21 323 407 2 846 406 390 78 613 456 104 750 936 865 593 308 421 244 728 202 450 66 786 923 77 358 532 86 269 910 146 779 892 732 904 844 598 420 793 403 647 454 679 120 69 616 360 671