CF547B Mike and Feet

Mike is the president of country What-The-Fatherland. There are $ n $ bears living in this country besides Mike. All of them are standing in a line and they are numbered from $ 1 $ to $ n $ from left to right. $ i $ -th bear is exactly $ a_{i} $ feet high. A group of bears is a non-empty contiguous segment of the line. The size of a group is the number of bears in that group. The strength of a group is the minimum height of the bear in that group. Mike is a curious to know for each $ x $ such that $ 1

N/A

N/A