There are n children standing in a line. Each child is assigned a rating value given in the integer array ratings.