An array based implementation of a Monoqueue

Monoqueue.swift

struct Monoqueue<T: Comparable> {
    var array = [(value: T, count: Int)]()
    
    var max: T {
        return array.first!.value
    }
    
    mutating func push(_ value: T) {
        var count = 0
        while !array.isEmpty, array.last!.value < value {
            count += array.last!.count + 1;
            array.removeLast()
        }
        array.append((value: value, count: count))
    }
    
    mutating func pop() {
        if array.first!.count > 0 {
            array[0] = (value: array[0].value, count: array[0].count-1)
        } else {
            _ = array.removeFirst()
        }
    }
    
}