DivInts
Dato je N celih brojevi iz intervala [1, 100 000 000] koji predstavljaju listu A. Odrediti najduži niz koji se sastoji od datih brojeva tako da za svaka dva susedna \mathbf{a_i} i \mathbf{a_j}, tako da i = j – 1 važi \mathbf{a_i} deli \mathbf{a_j}, i ispisati nađeni niz. U slučaju da postoji više rešenja sa najdužim mogućim nizom, ispisati najmanje leksikografsko.
Za dva niza \math{X = (x_1, x_2, ..., x_n)} i \math{Y = (y_1, y_2, ..., y_n)} kažemo da je X leksikografski manje od Y ako postoji i, tako da za sve j < i važi \mathbf{x_j = y_j} i \mathbf{x_i < y_i}.
InputPrvi red standardnog ulaza sadrži ceo broj N (2 \leq N \leq 1 000). Potom se u narednih N redova učitava lista brojeva \mathbf{A}\math{ = \{a_1, a_2, ..., a_n\}}, u i + 1-om redu ceo broj \math{a_i} (1 \leq \math{a_i} \leq 100 000 000).
Garantuje se da će ulaz sadržati bar dva broja \mathbf{a_i} i \mathbf{a_j} tako da \mathbf{a_i} deli \mathbf{a_j}.
Garantuje se da će ulaz sadržati bar dva broja \mathbf{a_i} i \mathbf{a_j} tako da \mathbf{a_i} deli \mathbf{a_j}.
OutputPrvi red standardnog izlaza treba da sadrži prirodan broj M koji predstavlja dužinu nađenog niza koji zadovoljava gore opisane uslove, a sastoji se od elemenata liste A. Svaki elemenat liste A može biti upotrebljen najviše jednom.
U drugom redu treba ispisati M brojeva odvojenih tačno jednim razmakom koji predstavljaju niz A. Pre prvog i nakon poslednjeg elementa ne treba da se nalazi razmak, odnsono drugi red treba da sadrži tačno M - 1 razmak.
U drugom redu treba ispisati M brojeva odvojenih tačno jednim razmakom koji predstavljaju niz A. Pre prvog i nakon poslednjeg elementa ne treba da se nalazi razmak, odnsono drugi red treba da sadrži tačno M - 1 razmak.
Ulaz:
Izlaz:
20
8
2
5
3
18
19
4
11
10
9
2
17
15
14
20
10
5
13
12
14Izlaz:
5
2 2 10 10 20
Ulaz:
Izlaz:
6
1
3
5
7
11
13Izlaz:
2
1 3
Objašnjenje:
Postoji 5 nizova sa dužinom 2:
(1, 3), (1, 5), (1, 7), (1, 11), (1, 13).
Od njih leksikografski najmanji je (1, 3).
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.