#ifndef __ARRAY_H__
#define __ARRAY_H__

#include <iostream>
#include <cstring>
#include <cassert>

template <typename T, int size>
class Array {
  T array[size];
  
public:
  Array();
  Array(const Array<T,size>& a);
  void set(T e, int index);
  T get(int index) const;
  void rmv(int index);
  Array<T,size>& operator=(Array<T,size>& a);
  T& operator[](int index);
  template<typename U, int k>
  friend std::ostream &operator<<(std::ostream& out, const Array<U,k>& t);
};

template<typename T, int size>
Array<T,size>::Array() {
  // empty
}

template<typename T, int size>
Array<T,size>::Array(const Array<T,size>& a) { 
  for(int i=0; i<size; i++)
    array[i] = a.array[i];
}

template<typename T, int size>
void Array<T,size>::set(T e, int index) {
  assert(index>=0 && index<size);
  array[index] = e;
}

template<typename T, int size>
T Array<T,size>::get(int index) const {
  assert(index>=0 && index<size);
  return array[index];
}

template<typename T, int size>
void Array<T,size>::rmv(int index) {
  assert(index>=0 && index<size);
  for(int i=index+1; i<size; i++)
    array[i-1] = array[i];
}

template<typename T, int size>
Array<T,size>& Array<T,size>::operator=(Array<T,size>& a) {
  for(int i=0; i<size; i++)
    array[i] = a.array[i];
}

template<typename T, int size>
T& Array<T,size>::operator[](int index) {
  assert(index>=0 && index<size);
  return array[index];  
}

template<typename T, int size>
std::ostream &operator<<(std::ostream& out, const Array<T,size>& t) {
  for(int i=0; i<size; i++) {
    out << t.array[i] ;
    if(i<size-1)
      out << ", ";
  }
  return out;
}
#endif