Maximum Average Subarrays

You are given an array of n integers. For each i = 1, 2,\dots, n, your task is to find the subarray ending at index i with the largest average. If there are multiple subarrays with the largest average, you should find the longest one. Input The first line has an integer n: the size of the array. The next line has n integers x_1, x_2,\dots, x_n: the contents of the array. Output Print n intege