P2419 - 集合的第N大元素

Problem

P2419集合的第N大元素

Limits : Time Limit : 10000 MS Memory Limit : 165536 KB

有一个集合满足下面的关系：
1）1属于该集合；
2）如果x属于该集合，则2x+1和3x+1也属于该集合；
3）集合中再无其它的元素。
请你求出集合的前n小的元素。

一个整数N(N<=200000)

一行，N个不同的整数，由小到大排列，用空格间隔

1 3 4 7 9