超级序列
题号:NC205182
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

    如果删除掉序列中的一个数字,剩下的数字出现次数相同,那么这个序列就叫做超级序列。
    给定一个整数数组,找出其中最长的子序列,使得其是一个超级序列。

输入描述:

输入数据第一行包含一个整数 ,表示数组长度。()

第二行包括个整数,用空格隔开,表示这个数组。()

输出描述:

输出第一行包含一个整数,表示超级序列长度。

第二行包括个整数,用空格隔开,表示这个超级序列,如果有多个答案,输出任意一个即可。

示例1

输入

复制
4
1 1 1 1

输出

复制
4
1 1 1 1