### COCI 2006/2007, Contest #4

## Task PRSTENI

After an exhausting morning, Mirko fell asleep. His brother Stanko, however, just awoke and, like his brother, is all about excitement. Stanko found N rings of varying radiuses in the garage. He arranged them on the floor so that each ring (except the first and last) touches the ones before and after it.

He started turning the first ring and noticed that the other rings turned as well; some faster, some slower!

Thrilled with his discovery, he decided to count how many times the other rings turn while the first ring turns once. He gave up after noticing that this number is not always an integer and not knowing what to do.

Write a program that determines how many times each ring turns while the first turns once.

### Input

The first line of input contains an integer N (3 ≤ N ≤ 100), the number of rings.

The next line contains N integers between 1 and 1000, the radiuses of Stanko's rings, in the order they are laid out on the floor.

### Output

The output must contain N-1 lines. For every ring other than the first, in the order they are given in the input, output a fraction A/B, meaning that the respective ring turns A/B times while the first ring turns once.

The fractions must be in reduced form (the numerator and denominator must not have a common divisor larger than 1).

### Sample Tests

## Input3 8 4 2 ## Output2/1 4/1 |
## Input4 12 3 8 4 ## Output4/1 3/2 3/1 |
## Input4 300 1 1 300 ## Output300/1 300/1 1/1 |

All Submissions

Best Solutions

**Point Value:** 5

**Time Limit:** 1.00s

**Memory Limit:** 32M

**Added:** Jul 13, 2013

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

kadri43on Dec 01, 2013 - 3:46:31 pm UTC A bit stumped...