import UIKit



var array = [ 1,2,7,0,2,0,9,9]
var key = 0
var index = 0
var frequency = 0
var  subArray: [Int] = []
var  subdArray: [Int] = []
for j in 1 ..< array.count {
    key = array[j]
    index = j - 1


    while (index >= 0 && array[ index]  >  key) {
        array[ index + 1] = array[ index]
        index = index - 1
        array[ index + 1] =  key
    }
}
print(array)

for j in 1 ..< array.count {
    key = array[j]
    index = j - 1


    while (index >= 0 && array[ index]  ==  key) {
        subArray.append(array[ index])
        subArray.append(key)
        array[ index + 1] = array[ index]
        index = index - 1
        array[ index + 1] =  key
    }
}
print(subArray)
print(subArray.max())
subdArray.append((subArray.max())!)
if key == subdArray.max() {
    subdArray.append(subArray[index])
    subArray.remove(at: index)
    print(subdArray.count)
}
frequency = subdArray.count