Army today paid rich tributes to its gallant soldier Naik Chandra Singh who had attained martyrdom yesterday during an operation in Bandipora