Ehab's REAL Number Theory Problem

1325E2600· international gm3s256 MB⌨ stdin/stdout

#brute force #dfs and similar #graphs #number theory #shortest paths

Examples

Sample 1of 4

Input

3
1 4 6

Output

Sample 2of 4

Input

4
2 3 6 6

Output

Sample 3of 4

Input

3
6 15 10

Output

Sample 4of 4

Input

4
2 3 5 7

Output

-1

1325E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…