# Divisor

Time Limit : 1 sec, Memory Limit : 65536 KB

## 蕶

$X_1,X_2,...,X_N$ B $\{1,2,...,N\}$ 畔 $S$ IԁB $S$ ͈ȉ̏𖞂KvB

• $T=\{X_s | s \in S\}$ ƂB̂ƂACӂ $x \in T$ ɂāA$x$ ̖( $x$ ͏) $T$ Ɋ܂܂ȂB

𖞂 $S$ ̂Ał̗vf܂ނ̂߂B܂Â悤 $S$ ꍇ͎ōŏ̂̂߂B

͈͂ȉ̌ɏ]B^鐔͑SĐłB

$N$
$X_1$ $X_2$ $...$ $X_N$
• $1 \leq N \leq 100$
• $1 \leq X_i \leq 10^8$
• $i \neq j$ Ȃ $X_i \neq X_j$

## o

߂ $S$ ̊evf1sɃXy[X󂯂ďŏo͂B

## Sample Input 1

3
25 125 5

## Output for the Sample Input 1

1

$T=\{X_1\}=\{25\}$ ͏𖞂B

## Sample Input 2

3
6 3 2

## Output for the Sample Input 2

2 3

$T=\{X_2,X_3\}=\{2,3\}$ ͏𖞂B

## Sample Input 3

10
10 9 8 7 6 5 4 3 2 1

## Output for the Sample Input 3

1 2 3 4 5`

$T=\{X_1,X_2,X_3,X_4,X_5\}=\{6,7,8,9,10\}$ ͏𖞂B $T=\{X_1,X_2,X_4,X_5,X_7\}=\{4,6,7,9,10\}$ 𖞂A$\{1,2,4,5,7\}$ $\{1,2,3,4,5\}$ 莫ő傫̂œƂ͂ȂȂB

Source: Osaka University Programming Contest 2012 , Osaka, Japan, 2012-03-18