Problem : 306 - 買醬油VII 之品質問題

Problem Statistics

Solved Member: 22　　Submission: 109　　User Tried: 25

Statement:

梓喵又回來買醬油了！！
自從上一次，梓喵去買醬油之後，她已經因為危險的過程而得到更多的勇氣。(如果你已經AC過這題的話...)

這次梓喵想要統計她買的所有醬油的甘醇度。

每一瓶醬油都會有一個甘醇度，這個數字一定是正整數，並且不會超過1000000000。
梓喵判斷一批醬油品質是否是好的，她會把每一瓶醬油的甘醇度都寫下來，並且依序做一次AND運算。

比如說某一批醬油的甘醇度依序是5、6、7，則判斷醬油品質是否是好的，就會做5&6&7，於是她得到了4。
接著，她會把這個數字拿去除以2的冪次，並且找到一個能整除這個數字的最高冪次。
以上述範例來說，4最高可以被2的2次方整除，所以醬油品質就是2星級的。

依照這個規則，在一批N瓶醬油的貨物裡面，梓喵想要找出一種組合使得醬油品質星等最高，並且在這種狀況下，選擇最多瓶的醬油。
你能幫她解決這個問題嗎？

Input:Output:

第一行是一個整數N，(1≤N≤100000)，代表總共有N瓶醬油。
第二行有N個正整數，範圍在1~1000000000，依序代表每一瓶醬油的甘醇度。

第一行請輸出一個數字，代表你選了多少醬油。
第二行請「由小到大」依序輸出每一瓶你選的醬油的甘醇度。

Sample Input:Sample Output:

5
1 5 2 4 3

2
4 5

Source:

CodeForces #195 Div. 2

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	10
2	1000ms	65536kb	10
3	1000ms	65536kb	10
4	1000ms	65536kb	10
5	1000ms	65536kb	10
6	1000ms	65536kb	10
7	1000ms	65536kb	10
8	1000ms	65536kb	10
9	1000ms	65536kb	10
10	1000ms	65536kb	10

Problem : 306 - 買醬油VII 之 品質問題

Problem : 306 - 買醬油VII 之品質問題