class Deque<T>(capacity: Int = 10) {
   private val arr = Array<T>(capacity, default_value_for_type_T)
}