Crystal Ball: Predict Prosperity or Chaos

You are given a list of integers, and your task is to determine whether the sequence is in strictly increasing order. In other words, for every \(i\) from \(1\) to \(n-1\), the following must hold: \[ a_{i} < a_{i+1} \].

If the sequence is strictly increasing, print "Prosperity!"; otherwise, print "Chaos!".

Note: A sequence of two or more numbers is guaranteed. You must read from stdin and output to stdout.

inputFormat

The first line contains a single integer \(n\) which denotes the number of elements in the sequence. The second line contains \(n\) space-separated integers representing the sequence.

outputFormat

Output a single line containing either "Prosperity!" if the list is strictly increasing, or "Chaos!" otherwise.

5
1 2 3 4 5

Prosperity!