You are given a permutation of length , containing each integer from to exactly once.
You may perform the following operation any number of times, including zero:
Determine whether can be transformed into the sequence of length . The given sequence may contain repeated values.
The input is given from Standard Input in the following format:
Print YES if can be transformed into , and NO otherwise.