Обмен наушников на новые

Купил наушники в "Связном", мой телефон не поддерживает пульт на них (ну и звук хреновый) , а так сами работают, пошел обменивать, но перед этим я выкинул коробку. В магазине сказали, что без коробки не примут обратно. Это законно? . Заранее спасибо!